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(57) Abstract: The invention relates 
to a method and a circuit for, digitally 
correcting the frequency of a signal, es- 
pecially for use in a transmiuer/receiver 
circuit. The frequency of a complex 
digital signal is corrected by rotating 
the signal "pointer" (io. qo) about a 
predetermined angle in the complex 
1/Q plane according to a correction 
frequency^ by means of the CORDIC 
algorithm. The CORDIC algorithm 
has microrotation blocks (11-13) and a 
character table (14) and a register (31) 
according to its N-stages. 

(57) Zusammenfassung: Die 
ErOndung betrifft ein Verfahren und 
eine Schaltungsanordnung zur digitalen 
Frequenzkorrektur eines Signals, 
insbesondere zum Eiasatz in einer 
Sender-/£mpfangerschaltung. Zur 
Frequenzkorrektur eines komplexen 
digitalen Signals wird mittels des COR- 
DIC-Algorithmus der Zeiger (io, qu) 
des Signals in der komplexen I/Q-Ebene 
um einen vorgegebenen Winkel 
entsprechend einer Korrekturfrequenz 
gedrehl. Oct CORDIC-Algoriihmus 
weisi entsprechend seiner N-Stufen 
Mikrorotationsbl6cke (11-13) sowie 
eine Vorzeichentabelle (14) und ein 
Register (3 l)auf. 
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0 The output of a Coordinate Rotation by Digital 
Computer (CORDIC) phase detection system at each 
step of its iterative procedure comprises a signal 
representing an iteration index number (r) and a 
polarity signal {B,). These signals are used to ad- 
dress a pair of read only memories (70a.70b) which 
each contain both positive and negative values of the 
angular displacement Br for each iterative step 
premultiplied by a filter tap coefficient (a.b). The 
outputs (dr-a,dr.b) of the ROMs are added 
(72a.90a72b.90b) separately over a complete set of 



Iterative steps. One of the summed outputs is fed to 
a first non-inverting input of a signal combining 
means (94) and the other summed output Is fed to a 
delay (92) whose output is fed to a second non- 
inverting Input to the signal combining means. The 
output of the signal combining means (94) is fed to a 
further delay (96) whose output is fed to a third non- 
inverting input of the signal combining means. The 
output of the combining means (94) comprises a 
filtered angular displacement signal 0r'(k)* 
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The present Invention relates to a filtering ar- 
rangement for digital signals, having particular, but 
not exclusive, application for 'use as a loop digital 
filter within a Costas carrier frequency tracking loop 
in a direct conversion radio receiver. 

A direct conversion radio receiver incorporating 
a Costas loop of a type to which the present 
Invention is applicable is shown in block schematic 
form in Figure 1 of the accompanying drawings. 
Radio signals are received by an antenna 10 and 
fed to a radio frequency (RF) stage 12 which mixes 
the incoming signals with signals from a first local 
oscillator (not shown) to give an in-phase signal I 
and a quadrature signal Q at a nominal intermedi* 
ate frequency (IF). The two signals I, Q represent 
an input phasor and are both fed to an Exponential 
Multiplier (EM) 14 which also receives two quadra- 
ture related local oscillator signals 28,30 from a 
Numerically Controlled Oscillator (NCO) 26. The 
output of the EM is a pair of quadrature related 
signals II, Q1 at baseband, in other words at zero 
intermediate frequency. The signal II is fed to a 
low pass filter 16 and the signal Q1 is fed to a low 
pass filter 20. The output of the filter 16 is an in- 
phase digital signal i(k). where k is the sample 
number, and this signal is fed to an output terminal 
18 and to a first input of a phase detector (PD) 22. 
The output of the filter 20 Is a quadrature digital 
signal j(k) and this signal is fed to a second input 
of the PD 22. If II and Q1 comprise analogue 
signals the two filters must include sampling or 
digitising means to provide i(k).j(k). The output of 
the PD 22 is a phase signal 0(k) which is the 
angular distance between the phasor represented 
by i(k) and j(k) and the in-phase axis, in other 
words the phasor i = 1, j = 0. This phase signal 
0(k) is fed to a low pass loop filter 24 whose output 
0'(k) is fed to the NCO 26. The purpose of the 
Costas loop comprising the exponential multiplier 
14, the phase detector 22. the filter 24 and the 
NCO 26 is to remove any elements of the residual 
carrier frequency present on the signals I, Q to 
allow data to be recovered from the in-phase digital 
signal t(k) at the terminal 18. This is achieved by 
arranging for the NCO 26 to track the rotating 
component of the incoming phasor represented by 
I and Q. The phase detector, which may be likened 
to an arctangent function, generates correction sig- 
nals which are fed to the NCO if the vector repre- 
sented by the signals i(k) and j(k) departs from the 
in-phase axis. The filter 24 Is Included to maintain 
stability In the loop and will generally have a very 
low bandwidth of the order of 10 Hz. 

One means of realising the phase detector 22 
is to use a look-up table comprising a Read Only 
Memory (ROM) and such a ROM is shown In 
Rgure 2 of the accompanying drawings. The ad- 
dress lines 32 of the ROM 34 are coupled to 



receive the quadrature related digital signals i{k),j(k) 
and the output 0(k) Is provided from the ROM on 
data lines 36. Each location of the ROM 34 is 
programmed with a phase value corresponding to 
s the angle represented by the combined values of i- 
(k) and j(k). 

Another means of realising the phase detector 
is to use an iterative procedure and an example of 
such a procedure is now descrlt>ed. 

10 Rgure 3 of the accompanying drawings shows 
a phase detection system which is described in 
"The CORDIC Trigonometric Computing Tech- 
nique" by Jack E. Voider in IRE Transactions on 
Electronic Computers, September 19S9 at pages 

75 330-334 followed by a low pass loop filter. A brief 
summary of the CORDIC, which stands for Coordi- 
nate Rotation by Digital Computer, technique is 
included here. The baseband sampled in-phase 
digital signal i(k) and the quadrature digital signal J- 

20 (k) which may be derived from the outputs of tiie 
filters 16,20 (Rgure 1) are fed to a first input of a 
multiplier 40 and to a first input of a multiplier 42, 
respectively. The signal j(k) is also fed to a sign 
determining means (SGN) 44. The output of the 

25 . SGN 44 is a signal 8,^.% of fixed amplitude whose 
polarity is the same as that of its input and which 
is fed to the input of an inverter 41 and to a second 
input of the multiplier 42. The output of the Inverter 
41 is fed to a second input of the multiplier 40. The 

30 output of tiie multiplier 40 Is a signal j-i (k) and the 
output of the multiplier 42 is a signal i-i(k). The 
output of the sign determining means 44 is also fed 
to a first input of a multiplier 46 also having a 
second input which is fed with a constant scalar 

35 value equivalent to an angle of UI2 radian. The 
output of the multiplier 46 is a signal O-i (k). The 
section of the system shown in Figure 3 tiius far 
described is enclosed in a box 38 indicated in 
broken lines and its function is as follows. If the 

40 incoming phasor represented by the signals i(k) 
and j(k) lies in the first quadrant both i(k) and j(k) 
will be positive and so will tiie output 6^^,^ of the 
SGN 44. The signal £r=-i is inverted by the Inverter 
41 and applied to tiie multiplier 40 so that the input 

45 i(k) is inverted in the multiplier 40 and becomes the 
signal j-i(k). The signal j(k) is multiplied by 5r=.i in 
the multiplier 42 and becomes the signal i-i(k). 
The effect of this inversion and reversal Is that the 
input phasor has been rotated through n/2 radian 

50 in a clockwise direction and now lies in the fourth 
quadrant. If tiie incoming phasor lies in the fourth 
quadrant, both j(k) and 6r=-i will be negative and so 
in this case j(k) will be inverted In the multiplier 42 
and the phasor will be rotated anticlockwise 

55 through n/2 radian and will lie in the first quadrant. 
By similar reasoning, an input phasor lying in the 
second or third quadrants will be rotated by the 
section 38 to lie in the first or fourth quadrants, 
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respectively. The multiplier 46 calculates the rota- 
tion applied to the incoming phasor by this first 
stage and the result of this calculation is a signal 
0-1 <k). 

The remaining section 68 of the implementa- 
tion of the CORDIC algorithm shown in Rgure 3 Is 
concerned with performing an iterative procedure 
to determine that portion of 0(k) remaining after the 
first rotation. This portion of 0(k) is an intermediate 
phasor represented by l-i (k) and j-i (k). A total of 
(N-1) Iterations are performed by the section 68, 
numbered 0 to (N-2). which are denoted by an 
index number r. The iteration number r=-1 is the 
±11/2 radian rotation performed by the section 38 
and described above. The magnitude of the rota- 
tion at each iteration is determined by what can be 
effected using one or more rotate to the right 
procedures on the binary bits of the input data and 
so N must be less than the number of bits used to 
represent the incoming data. Using a rotate to the 
right technique in this manner allows the CORDIC 
algorithm to avoid using complex and computation- 
ally intensive multiply or divide routines and it was 
for this reason that it was originally devised. 

The operation of the CORDIC algorithm is un- 
der the control of a counting means (CNT) 74 
which will count at a rate of N.fs, to provide the 
iteration index number r. where fs Is the data rate 
of the incoming signals l(k)j(k) and N Is the total 
numt>er of iterations performed. A clock signal at a 
rate of fs will already be available from elsewhere 
within the receiver. The signal i-i (k) from the sec- 
tion 38 Is fed to a frrst input of a single pole two 
way switch 50a and the signal j-i(k) from the 
section 38 is fed to a first Input of a single pole two 
way switch 50b. The signal 0-i(k) from the multi- 
plier 46 is fed to a first Input of a single pole two 
way switch 50c. Each of tiie three switches 50a, 
50b and 50c has a first input a second Input, and a 
moving contact which can connect an output to 
either of the inputs. The three switches are ganged 
together so that their outputs are either all con- 
nected to their first respective Inputs or to their 
second respective inputs simultaneously. In the 
drawing the outputs of the switches are shown 
connected to their second inputs. The position of 
the switches is controlled by the counting means 
(CNT) 74 such mat at the end of the first iteration, 
r=-l, the outputs of the switches are connected to 
their first inputs to receive the signals i-i(k), j-i(k), 
0-1 (k) and for the remainder of the iterative pro- 
cess the outputs of the switches are connected to 
their second inputs to receive the signals lr(k), jr(k), 
0r(k). The output of tiie switch 50a is fed to a D- 
type fiip-flop 63 having a clock rate of N.fs. The 
output of the. flip-flop 63 is fed to a first input of a 
multiplier 52 and to a first , input of a summer 62. 
The output of the switch 50b is fed to a D-type flip- 



fiop 65 having a clock rate of N.fs. The output of 
the flip-flop 65 is fed to a first input of a multiplier 
54, to a first input of a summer 64 and to a sign 
determining means (SGN) 56. The output of the 

5 SGN 56 is a signal 6r which is fed to a second 
input of the multiplier 52, to a second input of the 
multiplier 54 and to a first Input of a read only 
memory (ROM) 70. The output of the multiplier 52 
Is fed to a first shift to the right means 58 which 

10 shifts the multiplier output by a number of bits 
equal to the iteration number r. This shift to the 
right means may be considered as a gain stage 
with a gain of 2*. The value of the Iteration index 
number r is fed to the means 58 and also to a 

75 second shift to the right means 60 by the CNT 74. 
The output of the means 58 is fed to the Input of 
an inverter 66 and the output of tiie inverter 66 is 
fed to a second Input of the summer 64. The 
output of the summer 64 is a quadrature output 

20 signal jr(k) which is fed to the second input of the 
switch 50b. The output of the multiplier 54 Is fed to 
the second shift to the right means 60, whose 
output is fed to a second input of the summer 62. 
The shift to the right means 60 operates in the 

25 same manner as the shift to the right means 58. 
The output of the summer 62 is an in-phase output 
signal ir(k) which is fed to the second input of the 
switch 50a. The section of Rgure 3 described in 
this paragraph witii the exception of tiie ROM 70. 

30 the CNT 74 and the switch 50c forms an iterative 
rotation section which Is shown encbsed in a box 
68 illustrated in broken lines. 

The output of the switch 50c is fed to a D-type 
flip-flop 73 having a clock rate of N.fs. The output 

35 of the flip-flop 73 is fed to a first input of a summer 
72. A second input of the summer 72 is fed from 
tiie output ±0r of tiie ROM 70. The ROM 70 holds a 
set of values $f which correspond to tiie angular 
rotation at each iteration and also holds the nega- 

40 tives of those values. It is addressed by the iter- 
ation number r and the output signal of the SGN 
56. The signal Sr determines the polarity of tiie 
rotation signal which is fed to the summer 72. The 
output of tiie summer 72 is a phase output signal 

45 0r(k) which is available at a tenminal 71 and which 
is fed to the second Input of the switch 50c. 

In operation the iterative rotation section 68 of 
the phase detection system receives quadrature 
related signals which represent phasors lying in 

50 either the first or the fourth quadrants. If an input 
lies in the first quadrant, ir(k), Kk), Br will be posi- 
tive with ttie effect that the outputs of tiie multipli- 
ers 52 and 54 will have px)iarities which are the 
same as their inputs. The signal iM(k) will be 

55 multiplied by 2^ by the first shift to the right means 
58 and inverted by the inverter 66 prior to being 
fed to the summer 64. In tiie summer 64 this 
inverted signal will be added to tiie output of tiie 
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flip-flop 65 to provide the 'u{k) output signal. The 
signal jM(k) will be multiplied by 2"' by the second 
shift to the right means 60 and added to the output 
of the flip-flop 63 in the summer 62 to give the ir(k) 
output signal. At each step of the iteration if the 
Imaginary or quadrature component jr.i(k) of the 
phasor is positive, the phasor will be rotated in a 
ctodcwise direction. If the imaginary component of 
the phasor is negative, the phasor will be rotated in 
an anti-clockwise direction. The magnitude of the 
angle through which the phasor is rotated at each 
iteration is equal to arctan (2") so at iteration num- 
ber 0 the angle is equal to arctan (1) or n/4 radian. 
The ROM 70 provides the arigular magnitude and 
the sign of the rotation at each iteration so the 
output of this ROM may be positive or negative as 
determined by the signal 5r- The summer 72 to- 
gether with the flip-ftop 73 maintain a cumulative 
total of the angles through which the phasor has 
been rotated since the start of each series of 
iteration steps. In a similar manner, the summer 62 
together with the flip-flop 63 maintain a cumulative 
total of the changes in the magnitude of the vector 
i,(k). The iteration proceeds either until the final 
iteration step or until a comparison device (not 
shown) determines that the error in the value of Or 
(k) is small enough. When a comparison device is 
not provided, after the last iteration the index num- 
ber r = (N-2) and so ir(k) = iN.2(k). ir(k) = jN.2(k),0r 
(k) = 0N.2(k). The signal jW(k) should be very 
small and the signals iN^(k) and 0N^(k) should give 
the magnitude and the phase angle of the input 
phasor, respectively. The iteration number r is re- 
set to -1, the flip-flops 63,65,73 are cleared and the 
process repeats itself. 

When it is being used within a Costas loop the 
CORDIC algorithm need only provide the phase 
signal 0N.2(k) to the NCO 26 (Rgure 1) although the 
magnitude signal rM.2(k) may be of interest when a 
range of the frequency spectrum is being searched 
by a receiver for signals of differing strengths. 

When a phase detection system of the type 
described above is used within a Costas loop, a 
loop filter 24 is included after the detector to 
stabilise the kx>p. One suitable loop fitter has a 
transfer function of: 

0"(k) = a0(k) + b0(k-l) + 0'(k-l) 

which is a first order infinite impulse response (IIR) 
filter having two tap coefficients a and b. Either or 
both of the tap coefficients a.b may be negative. A 
filter 24 having this transfer function is shown in 
block schematic form within the box shown in 
broken lines in Rgure 3. 

An output signal 0r(k) from the output of the 
summer 72 is fed to a first input of a multiplier 91a 
and to a first input of a multiplier 91b. A second 
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input of the multiplier 91a is fed with a first filter tap 
coefficient a and a second input of the multiplier 
91b is fed with a second fitter tap coefficient b. The 
output of the multiplier 91a is fed to a non-inverting 

5 input of a summer 94. The output of the multiplier 
91b is fed to a D-type flip-ftop 92 having a clock 
frequency of fs. The output of the flip-flop 92 is fed 
to a non-inverting input of ttie summer 94. The 
output of the summer 94 comprises a filtered an- 

10 gular signal 0\{k) which is fed to a D-type flip-flop 
96 having a clock frequency of fs. The output of 
the flip-flop 96 is fed to a non-Inverting input of the 
summer 94. The filter 24 is clocked so that the 
signal 0r<k) Is only accepted as an Input after the 

15 final iteration of the section 68 and 0r(k) = 0M.2(k). 

The operation of the filter 24 requires two mul- 
tiplications to be performed in the multipliers 91a, 
91b, the first by the filter tap coefficient a, and the 
second by the filter tap coefficient b which mul- 

20 tiplications can substantially increase the overall 
computational load resulting from the use of the IIR 
filter 24. 

It is an object of the present invention to pro- 
vide a filtering arrangement for digital signals in 

25 . which the multiplications of the incoming signal by 
the filter tap coefficients result in a reduced com- 
putational complexity. 

According to a first aspect of the present in- 
vention there is provided a filtering arrangement for 

30 a digital signal represented by a plurality of bits, 
comprising at least a first look-up table and a 
second look-up table which are both addressed by 
the said plurality of bits, the first look-up table 
containing a plurality of data values premultiplied 

35 by a first scalar constant and the second look-up 
table containing the plurality of data values premul- 
tiplied by a second scalar constant, an output of 
tiie first look-up table being coupled to a first input 
of a signal combining means, an output of the 

40 second look-up table being coupled to the input of 
a delay means, an output of the delay means t>eing 
coupled to a second input of the signal combining 
means and the output of the signal combining 
means comprising an output of the filtering ar- 

45 rangement. 

The above descrit)ed arrangement provides a 
first order finite impulse response (FIR) filter for a 
digital signal. By feeding the output of the filtering 
anrangement to a delay means and feeding the. 

50 output of this delay means to a further input of tiie 
signal combining means, an infinite Impulse re- 
sponse (IIR) filter can be constructed. The signal or 
signals fed back in this manner may t)e scaled in 
magnitude prior to being fed to the signal combln- 

55 ing means and one means of so doing is to include 
a ROM look-up table in the feedback signal path. 

The digital signal for which the filtering ar- 
rangement is provided may represent an intermedi- 
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ate signal, for example the numerical output of one 
step of an Iterative process., in this case the filter- 
ing means may include separate summing means 
coupled to the output of each look-up table which 
summing means are operable to add the outputs of 
all of the Iterative steps and then to feed the final 
output of the iterative process to the signal combin- 
ing means. 

Typically the at least two look-up tables will 
comprise Read Only Memories (ROMs) but if, for 
example. Random Access Memories (RAMs) or 
other dynamically alterable memory means are 
used as the look-up tables then the characteristics 
of the filtering an^angement could be altered in use. 

A second aspect of the present invention pro- 
vides a filtering arrangement for a digital signal 
represented by a plurality of bits which comprises 
the output of an iterative system, comprising at 
least a first look-up table and a second look-up 
table which are both addressed by the said plural- 
ity of bits, the first look-up table containing a plural- 
ity of data values premuitiplied by a first scalar 
constant and the second look-up table containing 
the plurality of data values premuitiplied by a sec- 
ond scalar constant, an output of the first look-up 
table being coupled to an input of a first summing 
means whose output is coupled to a first input of a 
signal combining means, an output of the second 
look-up table being coupled to an input of a second 
summing means whose output is coupled to a 
second input of the signal combining means, the 
summing means being operable to add the outputs 
of the iterative system over at least a complete set 
of iterative steps and at least one of the summing 
means being operable to add a respective output 
of the iterative system over a plurality of sets of 
iterative steps, and the output of the signal combin- 
ing means comprising an output of the filtering 
arrangement. 

According to a third aspect of the present 
invention there is provided a radio receiver com- 
prising at least a first frequency down conversion 
stage for providing quadrature related outputs, a 
further frequency down conversion stage having 
signal inputs connected to receive the quadrature 
related outputs of the first frequency down conver- 
sion stage, the further frequency down conversion 
stage comprising a local oscillator having a control 
input and a pair of quadrature related outputs and a 
means for multiplying the signal inputs and the 
local oscillator outputs to provide a first and a 
second output in phase quadrature, the outputs of 
the further frequency down conversion stage k)eing 
coupled to Inputs of first and second filtering 
means respectively, an output of the first filtering 
means comprising an output of the receiver and 
being fed to a first input of a phase detection and 
filtering means, an output of the second filtering 



means being fed to a second input of the phase 
detection and filtering means which has an output 
coupled to the control input of the local oscillator, 
the output signals from the first and second filtering 

5 means comprising an input phasor to the first and 
second inputs of the phase detection and filtering 
means, characterised in that the phase detection 
and filtering means comprises means for rotating 
the input phasor to produce an intermediate phasor 

10 which lies in one of two adjacent angular quad- 
rants, means for rotating the intenmediate phasor in 
a series of iterative steps through a plurality of 
successively decreasing angular displacements to- 
wards an axis common to the two adjacent angular 

75 quadrants, means for counting the index numt)er of 
each iterative step and applying the index number 
to at least two look-up tables containing entries 
which are equal to products of the angular dis- 
placements premuitiplied by different scalar con- 

20 stents, means for modulating the polarity of the 
outputs of the at least two look-up tables in re- 
sponse to the direction of the angular displacement 
for each iterative step and at least a first and a 
second means coupled to the look-up tables for 

25 summing their outputs over a complete series of 
iterative steps, the output of the first summing 
means is coupled to the input of a delay means 
whose output is coupled to an Input to a signal 
combining means, the output of the second sum- 

30 ming means is coupled to another Input of the 
signal combining means, the output of the signal' 
combining means is coupled to at least one further 
delay means, the output of the or each further 
delay means is coupled to the or a respective 

35 further input of the signal combining means and 
the output of the signal combining means com- 
prises the output of the phase detection and filter- 
ing means. 

The phase detection means of the radio re- 

40 ceiver in accordance with tiie present invention 
performs a different first rotation to that of the 
phase detection system shown in Figure 3. Binary 
phase shift keyed (BPSK) signals have 180^ or n 
radian shifts in phase that represent the data and a 

45 radio receiver used to receive these signals must 
not track these changes othenwise the data will be 
lost. Consequently the first rotation stage of the 
above described receiver performs a 180^ or n 
radian shift on tiie incoming signal if the phasor 

50 representing the incoming signal lies in the third or 
fourth angular quadrants and no record Is made of 
this shift. Consequently the BPSK data phase 
changes on the incoming signal are left intact. 
The radio receiver in accordance with the 

55 present invention includes a Costas carrier fre- 
quency tracking loop and the means for multiplying 
the signal inputs with the local oscillator outputs in 
sucfi a loop may be an exponential multiplier. An 
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exponential multiplier will usually generate fewer 
unwanted harmonics at its output than a pair of 
mixers used to perform the same function and this 
may permit the spedftQations of the first and sec- 
ond filtering means to be relaxed. 

The loop filter within the phase detection and 
filtering means described above is a first order 
Infinite Impulse response (IIR) fitter By the addition 
of further input and feedback stages a higher order 
filter is realisable. A scaling device may be in- 
cluded in series with these further feedback stages 
to modify the amplitude of the fed-back signal. 

The outputs of the at least two look-up tables 
must be modulated in accordance with the polarity 
of the rotation at each iterative step and a number 
of methods for so doing will be apparent to those 
skilled in the art. One possible method is to use a 
look-up table that contains entries for both the 
positive and negative values of the premultrplied 
angular displacements an^anged so that the alter* 
ation of the vakie of one address bit will alter the 
polarity of the output signal from the look-up table. 
A second possible method requires that the first 
and second summing means have an input which 
is coupled to the output of the look-up table which 
may be reversed in polarity so that they either 
behave as adders or subtracters in response to a 
control signal. This may also be thought of as 
switching an inverter into or out of the signal path 
between the bok-up tables . and the summing 
means. 

The bandwidth of the loop filter may need to 
l>e varied in operation, for example to have a wide 
bandwidth during a search for a radio signal and a 
narrow bandwidth to track the signal once it has 
been found. This may be achieved using a radio 
receiver in accordance with the present invention 
by realising the at least two look-up tables as 
dynamically alterable memory devices such as 
Random Access Memories (RAMs). When re- 
quired, a new set of data values could be loaded 
into the took-up tables or the cunrent entries could 
be multiplied by a scalar constant to provide new 
look-up table entries. 

The present invention will now be explained 
and described, by way of example, with reference 
to Figures 4, 5. 6, 7a and 7b of the accompanying 
drawings, wherein: 

Figure 4 is a block schematic diagram of a 
phase detection system followed by a filtering 
arrangement in accordance with the present in- 
vention, 

Rgure 5 is a block schematic diagram of an 
alternative phase detection system and a filter- 
ing arrangement incorporating a first order IIR 

filter. 

Figure 6 is a block schematic diagram of an 
exten5k>n to the system shown in Rgure 5 to 



provide a second order IIR filter, 

Rgure 7a is a bkxM schematic diagram of a first 

order filtering arrangement, and 

Rgure 7b is a block schematic diagram of the 

5 first order filtering arrangement implemented in 
accordance with the present invention. 
Features of the system shown in Figures 4 to 7 
which conrespond to those shown in Figures 2 and 
3 have been identified using the same reference 

10 numerals. 

In Figure 4 an input phasor is represented by 
an in-phase signal i(k) and a quadrature signal j(k) 
which may k>e derived as shown in Rgure 1. The 
In-phase signal i(k) is fed to an input of a sign 

75 determining means (SGN) 84 and to a first input of 
a multiplier 80. The quadrature signal j(k) is fed to 
a first input of a multiplier 82. The output of the 
SGN 84 is a signal S,^.i which is fed to the second 
inputs of the multipliers 80,82. The output of the 

20 multiplier 80 is a signal i-i (k) and the output of the 
multiplier 82 is a signal j-i(k). The section of the 
system shown in Rgure 4 thus far described is 
enclosed in a tx>x 78 indicated in broken lines and 
its purpose is to rotate the phasor represented by 

25 . the signals i(k) and j(k). If necessary, to lie In the 
first or fourth quadrant, tf the incoming phasor lies 
in the second or the third quadrants the signal i(k) 
will be negative, the output 5r=.i of the SGN 84 will 
also be negative and the effect of the multipliers 

30 80,82 will be to make i-i(k) = -i(k) and j-i(k)=-j(k) 
respectively. These inversions are equivalent to a 
n radian rotation of the phasor represented by the 
signals i(k)j(k). If the incoming phasor lies in the 
first or fourth quadrants, the signal 5,=.^ will be 

35 positive and the multipliers 80,82 will have no ef- 
fect so that the signals l-i(k)-i(k) and j-i(k)=j(k). 
The reason for this method of rotation, as opposed 
to that shown in Rgure 3. is so that any BPSK data 
present on the signals i(k)j(k) will not be tost as 

40 described previously. 

The outputs |_i(k),j-i(k) of the section 78 are 
then fed to an iterative rotation section 68 which is 
identical with that of Rgure 3. Accordingly In the 
interests of brevity the description of this section of 

45 the phase detection system will not be repeated. 
Since the initial IT radian phase rotation performed 
by the section 78 is not recorded, the multiplier 46 
and the switch 50c (Rgure 3) have been omitted. 
The remainder of the system shown in Rgure 4 

50 is concerned with the production of two scaled 
angular displacements and the filtering of the out- 
put of the GORDIC algorithm. A counting means 
(CNT) 74 has an output r which is the iteration 
number, controls the two switches 50a,50b and 

55 provides a clock signal N.fs in the same manner as 
that of the system shown in Rgure 3. A ROM 70a 
contains a set of scaled angular displacements Or*a 
which are equal to those held in the ROM 70 
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(Figure 3) multiplied by a constant a and a ROM 
70b contains a set of scaled angular displacements 
0r.b which are equal to those held in the ROM 70 
multiplied by a constant b. The constants a and b 
are filter coefficients determined in a conventional 
manner as known from, for example, "Theory and 
Application of Digital Signal Processing" by L. 
Rabiner and B. Gold. Prentice Hall 1975. The two 
ROMs 70a,70b will typically contain the scaled 
angular displacements with a resolution of 16 to 18 
bits and also include the inverses of the displace- 
ments. The two ROMs 70a,70b are both addressed 
in the same manner, their most significant address 
bit being fed from the output 2r of the SGN 56 and 
their remaining address bits being fed with the 
iteration index number r provided by the CNT 74. 
By rearranging the contents of the ROMs 70a,70b 
an address bit other than the most significant one 
could be addressed by the signal £r and used as a 
polarity reversing input. The output dr.a of the ROM 
70a is fed to a first non-Inverting input of a summer 
72a, the output of which summer is fed to the input 
of a D-type fllp-flop90a. The clock input of the flip- 
flop 90a is fed from the N.fs clock signal supplied 
by the GNT 74. The contents of the flip-flop 90a 
are reset to zero at the start of each series of 
iterations. The output of the flip-flop 90a is fed to a 
second non-inverting input of the summer 72a and 
to a non-inverting input of a summer 94. The 
output Br.b of the ROM 70b is fed to a first non- 
inverting input of a summer 72b whose output is 
fed to a E)-type flip-flop 90b. The clock and reset 
connections for the flip-flop 90b are the same as 
those of the flip-flop 90a. The output of the flip-flop 
90b is fed to a second non-inverting input of the 
summer 72b and to an input of a D-type flip-flop 
92. The flip-flop 92 is used as a delay of one 
sampling period and so its clock line is fed with a 
signal at a frequency of fs. The output of the flip- 
flop 92 is fed to a non-inverting input of the sum- 
mer 94. The output of the summer 94 is a filtered 
phase error signal 0*,(k) which comprises the out- 
put of the system. The signal 0'r(k) is additionally 
fed to a D-type flip-flop 96 and may t>e fed to a 
NCO 26 (Rgure 1). The clock rate of the flip-flop 
96 is fs and its output is fed to a non-inverting 
input of the summer 94. 

The arrangement shown in Rgure 4 thus per- 
forms the phase detection and the necessary loop 
filtering for a Costas loop to the same standard as 
the arrangement shown in Rgure 3 but the mul- 
tiplications which require the two multipliers 
91a,9lb have been eliminated; 

The filter shown in Figure 4 is a first order 
infinite impulse respK)nse (IIR) filter which should 
be adequate for most Costas loop applications but 
in a highly dynamic system where either the trans- 
mitter or receiver (or both) are moving very quickly 



and imposing a dynamic Doppler shift on the re- 
ceived signals, a second or higher order filter nnay 
be required. 

In the case of a second order filter, one extra 

5 filter tap will be required, in the case of a third 
order filter, two extra filter taps will be required and 
so on. Each extra tap provided by the filter will 
require an extra branch feeding the summer 94 and 
an extra feedback loop around the summer 94. 

10 Each branch may comprise the following compo- 
nents. A look-up table which contains the scaled 
angular increments and is addressed by the iter- 
ation number r and the output of the SGN 56. A 
summer having a first input which is fed from the . 

76 output of the look-up table. The output of the 
summer Is fed to a D-type flip-flop whose clock is 
the fs.N signal provided by the CNT 74. The output 
of the flip-flop is fed to a second input of the 
summer and to another D-type flip-flop which is 

20 clocked at a rate of fs. This last mentioned flip-flop 
is used as a delay and the length of the delay 
required depends upon the number of extra taps 
required to achieve the desired order of the filter. 
The length of the delay in the filter branch with the 

25 longest delay will be longer than the shortest delay 
by a factor equal to the order of the filter. This can 
be achieved by using a plurality of cascaded delay 
stages and the output of the final delay stage is fed 
to an inverting input of the summer 94. Further 

30 delay stages are required to form extra feedback 
loops around the summer 94 and again the bngest' 
loop delay will depend upon the number of taps of 
the filter. 

The ROMs 70a,70b could also be an'anged to 

35 contain only positive angular displacements and 
the first Input to each of the summers 72a,72b 
would then be a polarity reversible input which is 
either a non-invertirtg input or an inverting input 
under the control of the signal 5,. 

40 Figure 5 shows an alternative embodiment of a 

phase detection system and filtering arrangement 
which does not incorporate an iterative section. The 
input signals i(k).j(k) are used to directly address a 
pair of look-up tables comprising ROMs 100,102. 

45 These two ROMs each contain a scaled angular 
displacement for every possible permutation of the 
values of the two input signals i(k)J(k) and con- 
sequently may be quite large. The data lines 101 
of the ROM 100 are fed to a first non-inverting 

50 input of a summing device 106. The data lines 103 
of the ROM 102 are coupled to an Input of a D- 
type flip-flop 104 which is clocked at a rate of fs, 
the sampling rate of the Input signals. The outputs 
of the flip-flop 104 are fed to a second non-invert- 

55 ing input of the summing device 106. An output of 
the summing device 106 comprises a filtered an- 
gular displacement signal 0'(k) which is fed to an 
input of a D-type flip-ftop 108 which is ckxked at a 
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rate of fs. The output of the flip-flop 108 is coupled 
to a third non-inverting input of the summing de- 
vice 106. - 

In operation the two ROMs 100,102 each pro- 
vide an angular displacement on their data lines 
which has been pre-multlplied by a filter tap coeffi- 
cient. Consequently no further multiplications of the 
angular displacement by filter tap coefficients are 
required before filtering. Again, if only a finite im- 
pulse response filter is required, the flip-flop 108 
may be eliminated or if the feedback signal via the 
flip-flop 108 is to be at a magnitude other than 
unity, a scaling device should be included in series 
with the flip-flop 108. 

Figure 6 shows a second order infinite impulse 
response (IIR) filter which operates on the same 
principles as the first order filter of Figure 5. The 
input signals i()<),j(k) are used to directly address 
three look-up tables comprising ROMs 
100.102.110. These ROMs each contain a scaled 
angular displacement for every possible permuta- 
tion of the values of i(k),j(k). The data lines 101 of 
the ROM 100 are fed to a first non-Inverting input 
of a summing device 106. The data lines 103 of the 
ROM 102 are fed to an input to a D-type flip-flop 
104 which is ck)cked at a rate of fs. the sampling 
rate of the input signals. The outputs of the flip-flop 
104 are fed to a second non-inverting input to the 
summing device. 106. The data lines 111 of the 
ROM 110 are fed to a D-type flip-flop 112 which is 
clocked at a rate of fs. The output of this flip-flop is 
fed to a further D-type flip-flop 114 which also 
ck>cked at a rate of fs. The output of the flip-flop 
114 is fed to a third non-inverting input of the 
summing device 106. The output of the summing 
device 106 is fed to the address lines of a look-up 
table comprised of a ROM 116 and to a D-type flip- 
flop 108 which Is ctocked at a rate of fs. The data 
lines of the ROM 116 are fed to a D-type flip-flop 
118 which is clocked at a rate of fs. The output of 
the flip-flop 118 is fed to a further D-type flip-flop 
120 which is also clocked at a rate of fs. The 
output of the fiip-ftop 120 is fed to a fourth non- 
inverting input to the summing device 106. The 
output of the flip-fk)p 108 is fed to a fifth non- 
inverting inputs of the summing device 106. The 
output of the summing device 106 comprises the 
filtered angular displacement signal 0*(k). 

In operation, the outputs of the ROMs 
100,102,110 will comprise the angular displace- 
ment represented by the input phasors l(k) j(k) from 
the In-phase axis, scaled by different filter param- 
eter values. The output of the ROM 102 will be 
delayed by one clock period in the flip-flop 104 as 
in the embodiment shown in Rgure 5. The output 
of the ROM 110 is delayed by two clock periods in 
the cascaded flip-flops 112 and 114. As in the 
system of Rgure 5 the first order feedback via flip- 



flop 108 has a gain of unity. However, the system 
shown in Rgure 6 has a second order feedback 
loop via the cascaded flip-flops 118»120 and there 
are only a very small number of second order filter 

5 transfer functions in which the feedback in both 
paths possesses unity gain. Consequently the 
ROM look-up table 116 is included in the second 
order feedback path to scale the magnitude of the 
second order feedback signal. Each address loca- 

10 tton of the ROM 116 contains a value which is 
equal to its address numk>er multiplied by the de- 
sired second order feedback coefficient. Taking an 
example with just a positive coefficient, if the feed- 
back coefficient is equal to a half, the location at 

75 address 1010b of the ROM 116 will contain a value 
of 0101b. The output of the ROM 116 is then 
delayed by two clock periods In the flip-flops 
118,120 before being fed to the summing device 
106. As before, the output 0'(k) of the arrangement 

20 is taken from the output of the summing device 
106. 

An alternative filter topology may also be used 
with the present invention. Rgure 7a is a block 
schematic diagram of a first order filter having an 

25 input terminal 122 which is coupled to a first input 
of each of a pair of multipliers 124, 126. Second 
inputs of the multipliers are supplied with constants 
k1 and k2 respectively. The output of the multiplier 
124 is fed to an acumulator 128 which operates to 

30 add the previous output of the multiplier 124 to its 
present output The output of the accumulator 128 
is fed to a first input to a summer 130 whose 
second input is supplied with the output of the 
multiplier 126. The output of the summer 130 com- 
as prises the output of the filter. 

The filter shown in Rgure 7a requires two 
multiplications by coefficients, an accumulate stage 
and a summation. As described with reference to 
Rgure 4, the multiplications by coefficients may be 

40 incorporated into look-up tables and permit the 
multipliers 124,126 to be dispensed with. 

Rgure 7b shows an arrangement in which the 
function of the accumulate stage 128 is performed 
by the accumulate stage provided at the output of 

45 an iterative system, for example the CORDIG 
phase detector shown in Rgure 4. 

A pair of input terminals 134,136 are coupled 
to the address lines of a pair of ROMs 70a,70b. 
The terminals 134,136 are coupled to the output of 

50 the SGN56 (Rgure 4) and the output r of the CNT 
74 (Rgure 4), respectively. The output of the ROM 
70a is a signal 0r.k1 which is fed to a first input to a 
summer 72a whose output is fed to an input to a 
D-type fiip-flop 138. The clock terminal of the filp- 

55 flop 138 is supplied with a signal having a rate of 
N.fs and the clear (GLR) terminal of the flip-flop is 
supplied with a system reset (SYS) signal. The 
output of the flip-flop 138 is fed to a second input 
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to the summer 72a and to a first input of a summer 
130. The output of the ROM^ 7db is a signal e,,k2 
which is fed to an input to a first input to a summer 
72b whose output is fed to an input to a D-type 
flip-flop 140. The clock terminal of the flip-flop 140 
is supplied with a signal at a rate of N.fs and the 
clear (CLR) terminal of the flip-flop is supplied with 
a signal having a rate of fs. The output of the flip- 
flop 140 is fed to a second input to the summer 
72b and to the second input to the summer 130. 
An output 132 of the summer 130 comprises the 
output of the filter. 

By supplying the clear input (CLR) of the flip- 
flop 138 with a system reset signal as opposed to 
a signal at a rate of N.fs, a further delay stage prior 
to the summer 130 or the accumulate stage 128 
(Rgure 7a) are unnecessary. In the embodiment of 
the filter shown in Figure 4 the flip-flops were 
cleared once every iteration. The system reset 
connection to the CLR input of the flip-flop 138 has 
the effect of adding the last phase output to the 
current phase output from the iterative system. The 
contents of the fiip-fbp 138 will only be cleared 
upon a system start-up or reset. A filter as shown 
in Figure 7a may thus be implemented in a simple 
manner. 

The scalar constants k1.k2 may be determined 
by reference to the text by Rabiner and Gold 
referenced earlier. If the scalar constants In any of 
these systems by which the angular displacements 
have been premultiplied or by which the feedback 
signals are scaled need to be altered from time to 
time then a master ROM could be provided whose 
output could be multiplied by a scalar constant and 
the result stored in at least two look-up tables 
comprising Random Access Memories (RAMs). 
These RAMs would then replace the ROMs 
70a70b (Rgure 4), the ROMs 100,102 (Rgure 5) or 
the ROMs 100,102,110. The same principle is ap- 
plicable to the ROM 116 (Figure 6). 

A radio receiver in accordance with the present 
invention may comprise one or more super- 
heterodyne stages provided that a quadrature mix- 
ing stage is incorporated before the exponential 
multiplier or other quadrature mixing arrangement 
to provide the quadrature related signals which are 
required by the CORDIC algorithm. 

From reading the present disclosure, other 
variations will be apparent to persons skilled in the 
art. Such variations may involve other features 
which are already known in the design, manufac- 
ture and use of filtering arrangements and compo- 
nent parts thereof and which may be used instead 
of or in addition to features already described here- 
in. Although claims have been formulated in this 
application to particular combinations of features, it 
should be understood that the scope of the disclo- 
sure of the present application also includes any 



novel feature or any novel combination of features 
disclosed herein either explicitly or implicitly or any 
generalisation thereof, whether or not it relates to 
the same invention as presently claimed in any 

5 claim and whether or not it mitigates any or all of 
the same technical problems as does the present 
invention. The applicants hereby give notice that 
new claims may be formulated to such features 
and/or combinations of such features during the 

10 prosecution of the present application or of any 
further application derived therefrom. 

Claims 

15 1, A filtering arrangement for a digital signal re- 
presented by a plurality of bits, comprising at 
least a first look-up table and a second look-up 
table which are both addressed by the said 
plurality of bits, the first look-up table contain- 

20 ing a plurality of data values premultiplied by a 

first scalar constant and the second look-up 
table containing the plurality of data values 
premultiplied by a second scalar constant, an 
output of the first look-up table being coupled 

25 to a first input of a signal combining means, an 
output of the second look-up table being coup- 
led to the input of a delay means, an output of 
the delay means being coupled to a second 
input of the signal combining means and the 

30 output of the signal combining nieans compris- 
ing an output of the filtering anrangement. 

2. An arrangement as claimed in Claim 1, charac- 
terised in that the output of the signal combin- 
35 ing means is coupled to at least one further 
delay means and the outputs of the further 
delay means are coupled to further inputs to 
the signal combining means. 

40 3. An arrangement as claimed in Claim 2, charac- 
terised in that a scaling means is included in 
series with each of the further delay means. 

4. An an-angement as claimed in any one of 
45 Claims 1 to 3, characterised in that the digital 

signal represented by the plurality of bits com- 
prises an output of an iterative system for one 
iterative step, a first summing means is con- 
nected between the output of the first look-up 

50 table and the signal combining means, a sec- 

ond summing means is connected between 
the output of the second look-up table and the 
delay means, the first and second summing 
means being operable to add the outputs of 

55 the iterative system over a complete set of 

iterative steps. 

5. A filtering arrangement for a digital signal re- 
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presented by a plurality of bits which com- 
prises the output of an Iterative system, com- 
prising at least a first look-up table and a 
second look-up table which are both ad- 
dressed by the said plurality of bits, the first 5 
look-up table containing a plurality of data val- 
ues premultiplied by a first scalar constant and 
the second look-up table containing the plural- 
ity of data values premultiplied by a second 
scalar constant an output of the first look-up w 
table being coupled to an input of a first sum- 
ming means whose output is coupled to a first 
input of a signal combining means, an output 
of the second look-up table t)eing coupled to 
an input of a second summing means whose 76 
output is coupled to a second input of the 
signal combining means, the summing means 
being operable to add the outputs of the itera- 
tive system over at least a complete set of 
iterative steps and at least one of the summing 20 
means being operable to add a respective 
output of the iterative system over a plurality of 
sets of iterative steps, and the output of the 
signal combining means comprising an output 
of the filtering anrangement. 25 

6. An arrangement as claimed in any one of 
Claims 1 to 5. characterised in that at least one 
of the look-up tables is dynamically alterable, 

and in that the scalar constants by whk:h the 30 
contents of the look-up table have been 
premultiplied may be altered in operation to 
alter characteristics of the anrangement. 

7. A radio receiver comprising at least a first as 
frequency down conversion stage for providing 
quadrature related outputs, a further frequency 
down conversion stage having signal inputs 
connected to receive the quadrature related 
outputs of the first frequency down conversion 40 
stage, the further frequency down conversion 
stage comprising a local oscillator having a 
control input and a pair of quadrature related 
outputs and a means for multiplying the signal 
inputs and the local oscillator outputs to pro- 45 
vide a first and a second output in phase 
quadrature, the outputs of the further frequen- 
cy down conversion stage being coupled to 
inputs of first and second filtering means re- 
spectively, an output of the first filtering means so 
comprising an output of the receiver and being 

fed to a first input of a phase detection and 
filtering means, an output of the second filter- 
ing means being fed to a second Input of the 
phase detection and filtering means which has 55 
an output coupled to the control input of the 
local oscillator, the output signals from the first 
and second filtering means comprising an in- 



put phasor to the first and second inputs of the 
phase detection and filtering means, charac- 
terised in that the phase detection and filtering 
means comprises means for rotating the input 
phasor to produce an intermediate phasor 
which lies in one of two adjacent angular quad- 
rants, means for rotating the intemnediate 
phasor in a series of iterative steps through a 
plurality of successively decreasing angular 
displacements towards an axis common to the 
two adjacent angular quadrants, means for 
counting the index numt)er of each iterative 
step and applying the index number to at least 
two look-up tables containing entries which are 
equal to products of the angular displacements 
premultiplied by different scalar constants, 
means for modulating the polarity of the out- 
puts of the at least two bok-up tables in re- 
sponse to the direction of the angular displace- 
ment for each iterative step and at least a first 
and a second means coupled to the look-up 
tables for summing their outputs over a com- 
plete series of iterative steps, the output of the 
first summing means is coupled to the input of 
a delay means whose output is coupled to an 
input to a signal combining means, the output 
of the second summing means is coupled to 
another input of the signal combining means, 
the output of the signal combining means is 
coupled to at least one further delay means, 
the output of the or each further delay means 
is coupled to the or a respective further input 
of the signal combining means and the output 
of the signal combining means comprises the 
output of the phase detection and filtering 
means. 

8. A receiver as claimed in Claim 7, characterised 
in that the at least two look-up tables contain 
the products and the inverses of the products 
of premultiplied angular displacements, and in 
that the means for modulating the polarity of 
the outputs of the look-up tables in response to 
the direction of the angular displacement for 
each iterative step comprises an input to each 
look-up table. 

9. A receiver as claimed in Claim 7 or 8, charac- 
terised in that the means for modulating the 
polarity of the outputs of at least one of the 
look-up tables in response to the direction of 
the angular displacement for each iterative 
step comprises a polarity reversible input of 
each of the summing means which are coup- 
led to the outputs of the look-up tables. 

10. A receiver as claimed in any one of the Claims 
7 to 9, characterised in that at least one of the 
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look-up tables is dynamically alterable, where- 
by the scalar constants by 'which the contents 
of the at least one look-up table have been 
prennultipliecl may be altered in operation to 
alter the filtering characteristics of the phase 5 
detection and filtering means. 
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0 Digital receiver. 



0 Receiver comprising an A/D converter (5) for digitally sampling an analog signal modulated on a carrier- 
frequency at a first sampling frequency, consecutively coupled to a digital quadrature mixer stage (6) for a 
carrier frequency shift of the digitized modulated signal from the A/D converter, a digital filter device (10,11) for 
selecting the phase quadrature signals of the quadrature mixer stage and for decimating the sampling frequency 
from said first sampling frequency to a second sampling frequency, and a digital demodulation device (12,13). 
To obtain a receiver which can be easily realised in an integrated form and for which less crystal surface is 
required than for the digital integrable receivers hitherto known, and which is particularly suitable for receiving 
RF radio or TV broadcast signals, the digital quadrature mixer stage comprises a first coordinate rotation digital 
computer (Cordic) (9) in the rotation mode, having at least a first signal input which is coupled to an output of the 
A/D converter and a phase signal input to which a periodical digital sawtooth-shaped phase signal is applied 
from a digital sawtooth generator (SG) for a periodical 2w phase rotation of at least the signal applied to the 
computer via the first signal Input at a repetition frequency which is equal to the magnitude of said 
carrierfrequency shift 
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The invention relates to a receiver comprising an A/D converter for digitally sampling an analog signal 
modulated on a carrierfreqyerfcy at a first sampling frequency, consecutively coupled to a digital quadrature 
mixer stage for a carrierfrequency shift of the digitized modulated signal from the A/D converter, provided 
with first and second signal outputs via which the digital quadrature mixer stage supplies a pair of 
5 carrierfrequency converted phase quadrature signals, a digital filter device for selecting the phase quadra- 
ture signals of the quadrature mixer stage and for decimating the sampling frequency from said first 
sampling frequency to a second sampling frequency, and a digital demodulation device. 

A receiver of this type is known from European Patent Application no. 35166. 

The known receiver Is of the direct conversion type in which the analog RF reception signals are first 
10 digitized at the first sampling frequency and sut>sequently multiplied in a pair of multiplier circuits of the 
digital quadrature mixer stage by a pair of tunable digital phase quadrature oscillator signals which are 
supplied from a digitcil quadrature tuning oscillator. The digitised RF reception signals are thereby split in 
phase into I (in-phase) and Q (quadrature) signals which differ mutually 90* in phase, and the digitized RF 
reception signal whose RF canrier frequency corresponds to the tuning frequency of the digital phase 
16 quadrature oscillator signals is also shifted in frequency towards the baseband. The desired digital I and Q 
baseband phase quadrature signals are selected in the digital filter devk:e in which simultaneously the 
sampling frequency Is reduced (decimated) from the first sampling frequency to the second sampling 
frequency. The digital I and Q baseband signals thus selected are subsequently demodulated in the digital 
demodulation device to a single oBgitai baseband signal which is applied to a reproducing device via a D/A 
20 converter. 

For an effective realisation of the known receiver the use of complex digital multipliers in the oscillator 
circuit as well as in the mixer stage is inevitable. An integrated embodiment therefore requires a 
comparatively large crystal surface. Moreover, the quadrature tuning oscillator should generate tunable 
digital sine and cosine oscillator signals having a comparatively low distortion. Particularly in the frequency 

25 range of normal radio and television broadcast transmitters it is difficult to comply witii this distortion 
requirement, which makes tiie known receiver less suitable for use as a receiver of broadcast signals. 

The invention has for Its object to provide a receiver which is easier to realise as compared with said 
known digital receiver and which in an integrated form requires less crystal surface, while a correctly 
chosen dimensioning renders it suitable, inter alia, for receiving RF radio or TV broadcast signals. 

50 A receiver comprising an A/D converter for digitally sampling an analog signal modulated on a 
carrierfrequency at a first sampling frequency, consecutively coupled to a digital quadrature mixer stage for 
a can'ler frequency shift of the digitized modulated signal from the A/D converter, provided with first and 
second signal outputs via which tiie digital quadrature mixer stage supplies a pair of carrierfrequency 
converted phase quadrature signals, a digital filter device for selecting the phase quadrature signals of the 

35 quadrature mixer stage and for decimating the sampling frequency from said first sampling frequency to a 
second sampling frequency, and a digital demodulation device is therefore characterized in that the digital 
quadrature mixer istage comprises a first coordinate rotation digital computer (Cordic) in tiie rotation mode, 
having at least a first signal Input which is coupled to an output of tiie A/D converter and a phase signal 
Input which is coupled to an output of a digital sawtootii generator, which digital sawtooth generator 

40 supplies a periodical digital sawtooth-shaped phase signal to the phase signal input of said computer for a 
periodical Zn phase rotation of at least the signal applied to the computer via the first signal input at a 
repetition fi-equency which is equal to the magnitude of said canierfrequency shift, said computer supplying 
at the first and second signal outputs said pair of carrierfrequency converted phase quadrature signals to 
the digital filter device. 

45 The use of a coordinate rotation digital computer, hereinafter refenred to as Cordic for short for fast 
digital trigonometi'ic computations is known from the article "The Cordic Trigonometric Computing Tech- 
nique", published in "IRE Transactions on Electronic Computers", September 1959 by J.E. Voider. The 
computations are effected via simple signal processing operations such as binary shifts, additions, 
subtractions and calling prestored constants. The Cordic thus has a very simple and compact integrable. 

so circuit structure which In an integrated form requires a comparatively small crystal surface. 

The Invention is based on the recognition that a Cordic, which operates in the so-called rotation mode, 
in which mode a polar signal representation is converted into a cartesian representation, can function as a 
mixer oscillator circuit in combination with a sawtooth generator at the phase signal input In the case of a 
correctly chosen dimensioning. The carrier frequency of the input signal of the Cordic Is converted or 

65 shifted over a fi-equency which is equal to the repetition fi'equency of the signal supplied by tiie sawtootii 
generator to tt)e first Cordic, which signal will hereinafter be refenred to as phase signal for short. 
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When using the measure- according to the invention, the digital mixer oscillator circuit constituted by the 
combination of the first.Gdrdic In the rotation mode and the sawtooth generator effects a conversion of the 
digitized signals modulated on said carrier frequency, dependent on the repetition frequency of the phase 
signal to the baseband or to a fixed intermediate frequency without the formation of digital sine and/or 
5 cosine oscillator signals and/or accurate signal multiplications being required. 

This provides a simple integrable realisation of a digital receiver which is suitable for receiving RF 
signals in a very large frequency range, particularly RF radio and television broadcast signals. 

In said receiver according to the invention the combination of the first Cordic and the sawtooth 
generator can be used as part of a demodulation circuit to which an intermediate frequency (IF) signal at a 
10 fixed IF carrierfrequency is applied, for example, from a tuning circuit. The repetition frequency of the 
sawtooth generator is then to be chosen at a suitable fixed value, for example, a value which is equal to the 
last-mentioned IF carrierfrequency. 

However, it is alternatively possible to use the combination constituted by the first Cordic and the 
sawtooth generator as an RF tuning circuit. A preferred embodiment of a receiver according to the Inventton 
IS is therefore characterized in that the repetition frequency of the periodical digital sawtooth-shaped phase 
signal is variable in a range which con^esponds to the frequency reception range of the receiver. 

For a direct conversion of a desired RF reception signal to the baseband, such a so-called direct 
conversion receiver according to the invention is characterized in that the repetition frequency of the 
periodical digital sawtooth-shaped phase signal of the digital savtrtooth generator is equal to said carrier 
20 frequency of the analog signal applied to the A/D converter for a direct frequency conversion to the 
baseband in the computer. 

For a conversion of a desired RF reception signal to a fixed IF, such a so-called superheterodyne 
receiver according to the invention is characterized in that the repetition frequency of the periodical digital 
sawtooth-shaped phase signal deviates by a fixed intermediate frequency value from said canier frequency 
25 of the analog signal applied to the A/D converter. 

A receiver according to the invention is preferably characterized in that the phase rotation caused by 
the periodical digital sawtooth-shaped phase signal varies linearly over a range of 2v radlals in each period. 
The occurrence of non-linear distortion Is thereby inhibited. 

An improved noise behaviour Is achieved in a further preferred embodiment of a receiver according to 
30 the invention which is characterized in that the first sampling frequency is a non-integral number of times 
the canier frequency of the analog signal applied to the A/D converter, which number is larger than two. 

A further prefenred embodiment of a receiver according to the invention is characterized in that the 
digital demodulation device comprises a second coordinate rotation digital computer (CORDIC) in the 
vectoring mode, having first and second signal inputs to which the selected phase quadrature signals of the 
35 digital filter device at the second sampling frequency are applied, and an output which is coupled to a 
signal reproducing device. 

When using this measure, a signal processing operation Is performed In the second coordinate rotation 
digital computer, hereinafter referred to as second Cordic for short, which is complementary with respect to 
that in the first Cordic, and a correct demodulation/conversion is obtained of the selected and sampling 
40 frequency-decimated phase quadrature baseband signals into a single-phase signal which comprises the 
desired baseband information. 

In the case of FM RF signals the last-mentioned single-phase signal becomes available at the phase 
signal output of the second Cordic and only a signal differentiation is required to obtain the baseband 
modulation signal. To this end an FM receiver according to the Invention is characterized in that said output 
45 of the second coordinate rotation digital computer (CORDIC) is the phase signal output and is coupled to 
the signal reproducing device via a differentiating circuit. 

An embodiment of the receiver according to the invention which is suitable for receiving AM RF signals 
such as, for example. AM radio or AM-VSB TV signals is preferably characterized In that said output is a 
first signal output of the second coordinate rotation digital computer (Cordic) to which an output signal is 
50 supplied which varies with the amplitude of the input signals of said second computer, said first signal 
output being coupled to the signal reproducing device via an amplitude detector. 

The first Cordic makes the digital baseband signal in the fonnn of a baseband phase quadrature I and Q 
signal pair at the first sampling frequency available at said first and second signal outputs. 

In order to simplify selection of the I and Q baseband signals, a preferred embodiment of a receiver 
55 according to the invention is characterized In that the first coordinate rotation digital computer has a second 
signal input, while a Hilbert signal transformation is effected between the A/D converter and one of the two 
signal inputs and a signal delay compensation Is effected between the A/D converter and the other signal 
input. 
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To realise a correct phase .quadrature relationship between the signals at the two signal inputs of the 
first Cordic, a further prefetrretl emtxxJiment is characterized in that a digital anti-symmetrical finite impulse 
response fitter is incorporated between the A/D converter on the one hand and the first and second signal 
inputs of the first coordinate rotation digital computer on the other hand, which filter comprises a series 

5 anrangement of 2n + 1 (n = 0, 1, ...) serial pairs of delay circuits, the output of each pair of delay circuits as 
well as the input of the series circuit being coupled to an adder circuit via a weighting factor multiplier 
circuit, the common connections between the delay circuit of the (n-t-iy*^ pair l^eing coupled to the first 
signal input and the output of the adder circuit being coupled to the second signal input of the first 
coordinate rotation digital computer. 

10 A digital filter device which can be realised very easily for selecting and decimating the output signals 
of the first Cordic is characterized in that said digital filter device has a sub-sample filter section which 
comprises a cascade circuit of an n*** order comb filter and an accumulate and dump circuit comprising an 
adder circuit having first and second signal inputs and a signal output, said first signal input being coupled 
to an output of the comb filter device and said signal output being coupled to the second signal input via a 

IS delay circuit for a signal delay of an input sampling frequency over one period, the output signal of the 
adder circuit being sampled at an output sampling frequency which is 1/2n the input sampling frequency 
and the accumulate and dump circuit being reset after each last-mentioned sampling. 

The invention will be described In greater detail with reference to the Rgures shown in the accompany- 
ing drawings which are only given by way of example and in which corresponding elements have the same 

20 references. 

In the drawings 

Fig. 1 shows a functional block diagram of a receiver according to the invention of the direct conversion 
type. 

Fig. 2 shows a functional block diagram of a sawtooth generator in combination with a Cordic in the 
25 rotation mode for use in a block diagram of the receiver of Fig. 1. 

Rg. 3 shows the time-dependent variation of the sawtooth-shaped phase signal of the sawtooth generator 

in the receiver of Fig. 1 and/or 2. 

Fig. 4 shows a practical embodiment of a part of the first Cordic in the rotation mode and the sawtooth 
generator in the circuit of Fig. 2. 

30 Rg. 5 shows a block diagram of a Hilbert transformation circuit. 

Rg. 6 shows a block diagram of a digital sub-sample fitter for use in the digital baseband quadrature 
filter device of the receiver of Rg. 1. 
Rg. 1 shows a receiver according to the invention of the direct conversion type, with an antenna input 1 
for connecting a radio frequency (RF) antenna device A thereto to which there are consecutively coupled: a 

35 first RF input filter 2, a gain-controlled RF amplifier device 3, a second RF input filter 4. an A/D converter 5. 
a digital RF filter 6 for converting the RF signals digitized In the A/D converter 5 into digital in-phase (I) and 
quadrature (Q) RF signals, a first coordinate digital computer (Cordic) 9 in the rotation mode having first and 
second signal inputs 16 and 17 and a phase signal input 18. first and second signal outputs 19 and 20, and 
a phase signal output 21, a digital baseband quadrature filter device 10, 11, a second Cordic 12 in the 

40 vectoring mode having first and second signal inputs 22 and 23 and a phase signal input 24 and first and 
second signal outputs 25 and 26 and a phase signal output 27. 

The receiver shown is an FM receiver and to this end it comprises a signal differentiating circuit 13 
which is coupled to the phase signal output 27 of the second Cordic. which signal differentiating circuit 13 is 
connected to a signal processing device 14 for further baseband processing and reproduction. 

45 The first RF filter device 2, the gain-controlled RF amplifier device 3 and the second RF filter device 4 
jointly constitute an analog RF input section in which amplitude variations of the RF antenna input signal are 
adapted to the dynamic range of the A/D converter 5 and in which the RF reception range of the receiver is 
selected. The gain control signal for the RF gain-controlled amplifier device 3 is supplied by the A/D 
converter 5. In the A/D converter 5 the RF signals in said RF reception range of the receiver are digitized in 

60 a first sampling frequency which should be at least twice the highest frequency in the RF reception range. 
In a practical embodiment of the receiver shown with an RF reception range t>etween 87.5 MHz and 108 
MHz, the first sampling frequency was 350 MHz. The RF reception signals thus digitized are subsequently 
applied to the digital RF filter 6 for conversion into a pair of phase quadrature RF signals xi and yl which are 
applied to the first and second signal Inputs 16 and 17. respectively, of the first Cordic 9. A digital anti- 

55 symmetrical FIR (Rnite Impulse Response) filter which is known per se from, for example, the book 
"Discrete Time Signal Processing* by A.W.M. van den Enden and N.A.M. Verhoeckx, published by Prentice 
Aall International (UK) Ltd. in 1989. paragraph 8.2.4, pp. 208-211 can be used as a digital RF filter 6. 
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The operation of the first.Cordic 9 Is known per se, for example, from the article "A unified algorithm for 
elementary functions" ^by J.S. Walther published In "Spring Joint Computer Conference, 1971", pp. 379 to 
385. As is known from this article, a Cordic computes in the rotation mode, like the first Cordic 9, the 
cartesian coordinates of a signal vector xo and yo obtained by rotating an input signal vector formed by tiie 

5 input phase quadrature signals xi and yi at the first and second signal inputs 16 and 17 of the first Cordic 9 
through a phase angle Zo which is applied to the first phase signal input 18 of tills first Cordic 9. Since the 
first Cordic 9 is operative in the rotation mode, a fixed signal value is supplied to the phase signal output 
21, which value is equal to 0 or, within a given tolerance deviation, is equal to 0 and which will hereinafter 
be briefly refenred to as the zero value. Each of the circuits 2-13 mentioned so far Is known per $e and, 

70 apart from their respective functions, need not be further described to understand the invention. 

According to the invention, the receiver shown comprises a digital sawtooth generator SG which is 
coupled to the phase signal input 18 of the first Cordic 9. A digital tuning data ft is applied to the digital 
Sawtooth generator SQ via a tuning signal input T. 

The digital sawtooth generator SG supplies a digital phase angle value Zo to the phase signal input 18 

IS of the first Cordic 9, which value varies periodically in such a way that the successive digital values of the 
phase angle Zo can be considered to be successive signal samplings of a periodical digital sawtooth- 
shaped phase signal z having a phase rotation of 2wrad. per period. In other words, the phase angle value 
Zo varies in each period of the phase signal z while it monotonically increases or decreases over a range of 
2v radial. The repetition frequency of the phase signal z Is adjusted at a desired value by means of the 

.20 digital tuning data ft. The first Cordic 9 consequentiy operates as a digital quadrature mixer stage in which a 
frequency conversion or shift is effected over a frequency which is equal to the repetition frequency of said 
periodical digital sawtooth-shaped phase signal. In a receiver of the direct conversion type the repetition 
frequency of the phase signal is chosen to be equal to the RF carrier frequency of the desired RF reception 
signal. The output signals xo and yo at the first and second signal outputs 19 and 20 of the first Cordic 9 

25 thus constitute a pair of baseband phase quadrature signals. 

As already mentioned hereinbefore, the variable digital tuning data ft, with which the repetition 
frequency of tiie sawtooth-shaped phase signal z can be varied over a desired frequency range, is applied 
to the sawtooth generator SG via a tuning control Input T. For a direct conversion in the first Cordic 9 the 
variation range of the repetition frequency of the phase signal z should correspond to the RF reception 

30 range of tiie receiver. The baseband phase quadrature signal xo, yo Is subsequently applied to the digital 
baseband phase quadrature filter device 10, 11 in which the baseband phase quadrature signals xo and yo' 
are selected and in which the sampling frequency is decimated or decreased from said first value fsl to a 
second value fs2 resulting in a baseband phase quadrature signal x'i. y'i. Such a digital baseband phase 
quadrature filter device 10, 11 is known per se, for example, from European Patent Application EP 35166 

35 and includes a selective low-pass filter which is operative for the two baseband phase quadrature signals xo 
and yo. as well as a decimating or sub-sample low-pass filter for decimating the sampling frequency fi'om 
fs1 to fs2. 

If the receiver is an FM broadcast receiver, a sub-sample fitter as is shown in Fig. 6 is preferably used 
for each one of the baseband phase quadrature signals xo and yo. In a practical embodiment of such an 

40 FM broadcast receiver the last-mentioned sub-sample filter is succeeded by a wave digital filter (not shown) 
as is known per se from the article "Wave digital filters: Theory and Practice" by A. Fettweis, Proceedings 
of the IEEE, vol. 74. no. 2, February 1986 in which a further selection and decimation takes place. 

K the receiver is a TV receiver, an asymmetrteal polyphase filter as is known per $e irom United States 
Patent no. 4,914,408 is preferably used in combination with a sut>-sample filter adapted thereto for said 

45 selective low-pass filter. 

The baseband phase quadrature signal x'i, yM thus obtained in the second sampling frequency fs2 is 
applied to the first and second signal inputs 22 and 23 of the second Cordic 12 which operates in the 
vectoring mode. As is known from the at)ove-mentioned publication by Waltiier, a conversion from a 
cartesian signal representation to a polar signal representation takes place in the second Cordic 12 because 

50 it operates in tine vectoring mode, and it is possible to detennine the angle and angle variations of an input 
signal vector such as, for example. x*i, y*l with respect to a fixed reference coordinate, for example, tiie X 
axis. In this vectoring mode the phase signal input 24 of the second Cordic 1 2 conveys the zero value and 
a zero value level is supplied to the second signal output 26 of tiie Cordic 12. In the case of an FM receiver 
the angle modulation of the FM reception signal is obtained at the phase signal output 27 of the second 

55 Cordic and this angle should be differentiated. This is effected in the signal differentiating circuit 13 at 
whose output ttie desired FM modulation signal in the baseband becomes available. Subsequentiy, a further 
signal processing such as, for example, a D/A conversion and reproduction is effected in the signal 
processing device 14. 
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As can be deduced from -the above-mentioned publication by Walther, the amplitude or absolute 
magnitude of the input signal vector x3, y3 applied to the first and second signal Inputs of the second 
Cordic 12 is obtained iat the first signal output 25 of this Cordic. Consequently it is possible to render the 
receiver shown easily suitable for receiving amplitude* modulated (AM) RF reception signals by coupling 

5 the first signal output 25 of the second Cordic 12 to a baseband signal processing and reproducing circuit 
15 or by connecting it to the signal processing device 14 Wa a switch (not shown). 

It is alternatively possible to use the quadrature mixer stage constituted by the first Cordic 9 in 
combination with the sawtooth generator SQ for a fixed frequency conversion of an intermediate frequency 
(IF) signal of a superheterodyne receiver. To this end such a superheterodyne receiver (not shown) may 

TO comprise an analog tuning circuit which is incorporated between the RF Input section 2. 3, 4 on the one 
hand and the A/D converter 5 on the other hand, or it may comprise a digital quadrature tuning circuit which 
is known from said European Patent Specification 35166, which circuit replaces or precedes the digital RF 
filter 6. The repetition frequency of the sawtooth-shaped phase signal z supplied by the sawtooth generator 
SG should then correspond to the sum or the difference of the desired RF cannier frequency and the 

96 intermediate frequency of the superheterodyne receiver. It stands to reason that the intermediate frequency 
can be chosen at a value which is atx>ve the RF reception frequency range (for example, in the case of a 
double superheterodyne receiver in which a high first intermediate frequency and a lower second 
intermediate frequency are used) or which is t)elow this range. 

It is to be noted that the phase split, which is realised in the digital RF fitter 6 to obtain a pair of phase 

so quadrature signals, is not essential for the use of the invention. The supply of phase quadrature signals xi, 
yi to the signal inputs 16 and 17 of the first Cordic 9 prevents the occurrence of mixed sum components, or 
mixing products at the signal outputs 19 and 20, which are located at the sum frequency of the carrier 
frequency of the last-mentioned phase quadrature signals xi. yi and the repetition frequency of the phase 
signal z. Consequently, the selection of the desired mixed difference components in the digital baseband 

25 phase quadrature filter 10.1 1 is simplified to a considerable extent. 

The digital RF filter 6 can be dispensed with by imposing stricter selectivity requirements on the last- 
mentioned baseband phase quadrature filter 10, 11. The digitized RF reception signal of the output of the 
A/D converter 5 can then be applied directly to one of the two signal inputs 16 and 17, while the other 
signal input is connected to a zero value level. 

30 Fig. 2 shows a functional block diagram of the digital quadrature mixer stage constituted by the first 
Cordic 9 and the sawtooth generator SQ according to the invention. In the version shown this stage 
comprises a cascade circuit of eleven iteration sections IS1 to IS11 in which one of eleven consecutive 
iterative angle convergence steps is performed. As is known from the above-mentioned article by Walther, 
the associated changes in the signal values of the signal or signals applied to the signal input 16 and/or the 

35 signal input 17 are defined for each iteration step in the sections IS2 to IS11 by the following equations: 

XO + 2) = X(j + 1)-sign Z(i + 1)*2^ * Y(j + 1) 
X(j + 2) = YO + 1) + sign Z(i + 1) * 2^ * X(j + 1) 
Z(i + 2) = Z(j + 1)-signZ(j + 1)*arctan2^ 

40 

with j = 0 9 for a given choice of the angle convergence. 

For the section IS1 it holds ttiat: 

XI = -sign Zo * Yo 
45 YI = signZo*Xo 
Z1 = Zo - sign Zo " ir/2 

The references Xo and Yo denote tiie sampling values of xi and yi, respectively, and sign Zo denotes tiie 
sign of tiie sampling value Zo of z. 

50 In a so-called z branch of the sections ISl to ISll, which will hereinafter be described in greater detail, 
the input angle value Zo is rotated iteratively via a series of fixed converging angles (see Table I below) 
towards zero or at least towards a residual value deviating therefrom within the tolerance deviation. For each 
Iteration section the sign, or the direction of the fixed rotation angle is defined with which the desired angle 
convergence is obtained. In the first iteration section 181 v/2 is added to Zo or subtracted from Zo in 

55 dependence on the sign of Zo, resulting in a new angle value Z1 . 

In the second iteration section 182 W4 is added to Z1 or subtracted from Z1 in dependence on the sign 
of Z1, resulting in Z2 such that Z2 < Z1 , etc., etc. 
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The Table below showsjhrbugh which angles the Input angle value 2o is successively rotated In the 
consecutive iteration sections, ft is based on a 12-bit representation In so-called two's complement mode, in 
which = 4096 corresponds to 2v. 

Tabkl: 





RAD RAD 


DEC 


1 2*arctan(2*0) 1.570796327 


90 


2 


arctan(2"0) 0.785398163 


45 


3 


arctan(2*-l) 0.463647609 


26.6 


4 


arctan(2"-2) 0.244978663 


14.0 


5 


arctan(2*-3) 0.124354995 


7.1 


6 


arctan(2*-4) 0.062418810 


3.6 


7 


arctan(2"-5) 0.031239833 


1.8 


8 


arctan(2"-6) 0.015623729 


0.9 


9 


arctan(2"-7) 0.007812341 


0.4 


10 


arctan(2"-8) 0.003906230 


0.2 


11 


arctan(2"-9) 0.001953123 


0.1 



DEC + BIN - BIN 
1024 010000000000 llOOOOOOOOOC 
512 001000000000 111000000000 
302 000100101110 111011010010 
160 000010100000 111101100000 
81 000001010001 111110101111 
41 000000101001 111111010111 
20 000000010100 111111101100 
10 000000001010 111111110110 
5 000000000101 111111111011 
3 000000000011 111111111101 
1 000000000001 111111111111 



with: RAD = radial 
DEG = degree 
DEC = decimal 
BIN = binary 



In the embodiment shown it Is checked in the first iteration section IS1 whether the digital 12-blt angle 
value Zo has a positive or a negative sign. To this end the first iteration section IS1 comprises a sign 
detector SDO which is coupled to the phase signal input 18 and which detects the sign of the angle value 
Zo, ie. starting from a two's complement representation it defines the bit value of the most significant bit In 
the angle value Zo. The sign detector SDO is coupled to control inputs of an inverter circuit 111. an inverter 
circuit 112 which is complementary thereto and an inverter circuit 113 which is also complementary. An 
inverter circuit is hereinafter understood to mean a circuit which multiplies an inpHJt signal by the control 
signal he, it does not invert the input signal when the control signal is + 1 and it inverts this signal when the 
control signal is -1 . A complementary inverter circuit works the other way round: signal inversion at a + 1 
control signal and no signal Inversion at a -1 control signal. Signal Inputs of 111 and 112 are connected to 
first and second signal inputs 16 and 17, respectively, of the first Cordic 9. while a signal input of 113 Is 
coupled to a fixed angle rotation value <>1 corresponding to an angle value of 90* as is indicated on the top 
line of the Table above. A signal output of 113 is coupled to a first signal Input of an adder A13, while a 
second signal input of A13 Is coupled to the phase signal input 18. Signal outputs of 111. 112 and A13 are 
coupled to delay circuits D12, D11 and D13, respectively. 

If the most significant bit in the angle value Zo at the phase signal input 18 is positive, the sign of the 
signal sample Yo of the signal input 17 is inverted in the inverter circuit 112, whereafter it is stored as a new 
signal sample Y1 In the delay circuit D11. while the signal sample Xo at the first signal input 18 is stored in 
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the delay circuit D12 as the pew signal sample XI with the same sign. An opposite sign inversion is 
effected when the last-mentioned most significant bit in Zo is negative. The circuits SDO. 113 and A13 
constitute the so-called z branch of the iteration section IS1 . Not only the sign of the rotation step required 
for the afore-mentioned processing of the samples Xo and Yo but also a signal processing corresponding to 

5 a rotation of the angle value Z1 through 90' towards the zero value, for example, 0, resulting In Z1 = Zo 
±90" is obtained. By representing the angle value in a so-called two's complement form, it will be possible 
to simplify the circuits required for the angle convergence to a considerable extent and to reduce their size, 
as will hereinafter be explained in greater detail. The signal processing operations in the first iteration 
section IS1 described so far are effected in one sampling period, for example, tsl. In a subsequent 

10 sampling period ts2 corresponding signal processing operations are perfonmed, starting from the new 
sample values XI and Y1 and the new angle value Z1. 

In the second iteration section IS2 the most significant bit value of the angle word stored in D13 is 
detected in a sign detector SD1 in the last-mentioned sampling period ts2. An output of SDI is connected 
to control inputs of an inverter circuit 122 and inverter circuits 121 and l23 which are complementary thereto. 

75 Signal inputs of 122 and l21 are connected to outputs of D11 and D12, respectively, while a signal input of 
123 is connected to a fixed angle rotation value 4»2 conresponding to an angle value of 45 * . Signal outputs 
of 121, 122 and 123 are connected to adder circuits A21, A22 and A23. respectively. First signal inputs of 
A21, A22 and A23 are connected to tiie signal outputs of D11, D12 and D13, respectively. Signal outputs of 
A21, A22 and A23 are coupled to delay circuits D21, D22 aruJ D23, respectively. 

20 . Dependent on the sign or the value of tiie most significant bit in the angle value Z1, which is supplied 
from D13 to the z branch (SDI, 123 and A23) of the second iteration section S2, the signal of the XI and Y1 
signal samples supplied by D11 and D12, respectively, is inverted in the complementary circuit 121, 
followed by an addition in A21 and A22 with the original value of these signals. The results of these 
additions are stored as signal samples X2 and Y2 in the delay circuits D21 and D22, respectively. In tiie 

25 last-mentioned z branch an angle iteration step is performed again with the aid of tiie complementary 
Inverter circuit 123 and the adder circuit A23, tiiis time tiirough an angle of ir/4 in such a direction that the 
now new angle value Z2 at the output of A23 is smaller than Z1. This new angle value Z2 is subsequently 
stored in the delay circuit D23. 

In a subsequent sampling period ts3 the contents of the delay circuits D21 , D22 and D23 are applied as 

30 input signal sample for the third iteration section IS3, which has mainly the same circuit configuration as the 
second iteration section IS2. The tiiird iteration section IS3 comprises a sign detector SD3 an input of which 
is coupled to an output of the delay circuit D23 and a signal output of which is coupled to control inputs of 
an inverter circuit 132 and inverter circuits 131 and 133 which are complementary thereto. Outputs of the 
delay circuits D21 and D22 are coupled to first signal inputs of adder circuits A31 and A32, respectively, 

35 and to signal inputs of 132 and 131 via shift registers SH32 and SH31 functioning as divide- by-two circuits. 
Signal outputs of 131 and 132 are coupled to second signal inputs of the adder circuits A31 and A32, 
respectively. Signal outputs of A31 and A32 are subsequently coupled to signal inputs of delay circuits D31 
and D32, respectively. A fixed binary value corresponding to an angle value 4>3 is applied to a signal input 
of the complementary inverter circuit 133. Together with the signal output of D23, the signal output of 133 is 

40 applied to an adder circuit A33 whose signal output is connected to a signal input of a delay circuit D33. 

In a corresponding manner an iteration section ISi (1 = 4 through 11) incorporates inverter circuits 112 
and inverter circuits lil. 113 which are complementary thereto, in combination with adder circuits Ai2, Ail and 
Ai3 as well as a sign detector SD(i-l) and shift registers SHil and SHi2. A division by a factor of 2^^ is 
obtained with tfie shift registers SHil and SHi2. The adder circuits Ai1, Ai2 and Ai3 are coupled to signal 

45 inputs of delay circuits Dil , Di2 and Di3, respectively. A signal input of the complementary inverter circuit 
li3 is connected to a fixed binary value corresponding to an angle value 

The last iteration section 1S11 only performs computations with reference to the angle value Zo 
obtained in the penultimate section ISIO, which value coincides with zero witiiin a deviation determined by 
the least significant bit in the angle value word. In the last iteration section tSll no further angle 

50 convergence of ZIO is performed so that the circuits conresponding to li3 and Ai3, as well as the delay 
circuits corresponding to Dil, Di2 and Di3 are dispensed with. 

According to the invention the varying angle value Zo is obtained at tiie phase signal input 18 by means 
of a sawtooth generator SG. In the version shown this generator comprises an adder circuit AO with first and 
second signal inputs and a signal output which Is coupled to a signal delay circuit DO, a signal output of 

S5 which is coupled to the phase signal input 18 of the first Cordic 9 as well as to a second signal input of the 
adder circuit AO. A variable digital tuning data ft is applied to the first signal input of the adder circuit AO. By 
a suitable numerical value of the digital tuning data ft with respect to the maximum count of the adder 
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circuit AO. a periodical sav\(tooth-shaped signal is obtained with angle sampling values Zo at the phase 
signal input 18 in a repetition frequency which corresponds to the RF canier frequency of the desired RF 
reception signal. • . 

Fig. 3 shows the successive sampling values of a periodical sawtooth-shaped phase signal z which is 
obtained in a practical embodiment of a sawtooth generator as is shown in Rg. 2. In this practical 
embodiment the counting range of the adder circuit AO is between 0 and 4095 and the maximum count is 
thus 4095. The numerical value of the digital tuning data is 1031. The Table II below states how the 
numerical value of the successive samplings or angle values at the phase signal input 18 varies as a 
function of time. 

Tabet II 



75 



20 



25 



30 



sample 




1 


0 


2 


1031 


3 


2062 


4 


3093 


5 


28(4124 - 4096) 


6 


1059 


7 


2090 


8 


3121 


9 


56 (4152 - 4096) 


10 


1087 


11 


2118 


12 


3149 


13 


84(4180 - 4096) 


14 


1115 


15 


2146 


16 


3177 


17 


112(4208-4096) 



35 



40 



45 



50 



55 



Since the maximum count of the adder circuit AO is a non-integral number of times the numerical 
values of the digital tuning data, the sampling instants for each sawtooth period shift in phase with respect 
to the repetition period of the sawtooth. This phase shift results in a frequency spread of the noise so that 
the noise behaviour of the quadrature mixer stage constituted by the first Cordic 9 and the sawtooth 
generator SG is considerably improved. 

The embodiment shown in Rg. 2 has a so-called pipeline structure because use is made of delay 
circuits DH, Di2 and DiS (i = 1 ... 11). This provides the possibility of perfonming the consecutive iterations 
at a clock frequency which is equal to the first sampling frequency. However, it is possible to dispense with 
the delay circuits Dil, Di2 and Di3. A serial iterative angle convergence in a sampling frequency which is 
smaller than the clock frequency by a factor equal to the number of iteration sections is then obtained. 

Rg. 4 shows a practical implementation of the sawtooth generator SG in combination with the z branch 
in the cascade circuit of the first to tenth iteration sections IS1 to IS10. Starting from a 12-bit angle value 
representation, the sawtooth generator SG should comprise twelve parallel accumulator circuits each 
corresponding to the drcuit constituted In Rg. 2 by the adder circuit AO and the delay circuit DO and the 
feedback ftrom the output of the delay circuit DO to the second signal input of the adder circuit AO. If the 
accumulator circuit for the least significant bit is refen^ed to as AC1 and that for the least significant bit but 
one is referred to as AC2, and so forth to AC12 for the accumulator circuit for the most significant bit, the 
respective circuits AC1 to AC11 should have their can^-out outputs connected to canry-in inputs of the 
accumulator circuits AC1 to AC12. Signal outputs of the accumulator circuits AC1 to AC11 are connected to 
delay circuits D131 to D1311, respectively, with a signal inversion being effected in the signal path of the 
accumulator circuit AC11. 

In the case of a two's complement angle value representation as indicated in the Table above, the sign 
bit SO for the iteration section IS1 is obtained at the output of the accumulator circuit AC12. The sign bit SI 
for the iteration section fS2 is obtained by Inverting the output signal of the accumulator circuit AC11 and 
delaying it over one sampling period in the delay circuit D1311. Also the sign bit $2 for the third Iteration 
section 183 is solely determined by tiie output signal of the accumulator circuit ACID. 
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Signal outputs of the clelay,.circuits D131 to D1310 are connected to signal Inputs of delay circuits D231 
to D2310. respectively. A signal inversion is effected In the signal path of the accumulator circuit AC10 and 
the delay circuit D2310^supplles the sign bit S2 to the third iteration section IS3. Outputs of the delay 
circuits D233 to D239 are connected to signal Inputs of first signal inputs of seven adder circuits A233 to 

5 A239. The sign bit S2 is applied to second signal inputs of the adder circuits A233, A234, A236 and A239» 
while the inverted value of the sign bit S2 is applied to the other adder circuits. The adder circuits A233 to 
A239 are interconnected through a carry-bit coupling, while a carry-bit input of the adder circuit A233 is 
coupled to the delay circuit D232. The carry-bit output signal of the adder circuit A239 is applied as sign bit 
S3 to the fourth iteration section IS4 after inversion and delay in a delay circuit D3310. Signal outputs of the 

10 adder circuits A233 to A239 are coup>led to signal inputs of delay circuits D333 to D339, respectively. Signal 
outputs of the delay circuits D231 and D232 are coupled to delay circuits D331 and D332» respectively. 

For the formation of the fourth sign bit S4 use is made of three adder circuits A337 to A339, first signal 
inputs of which are coupled to signal outputs of delay circuits D337 to D339, while a second signal input of 
the adder circuK A338 receives the sign bit S3 and second signal inputs of the adder circuits A337 and 

IB A339 receive the inverse value of the sign bit S3. The adder circuits A337 to A339 are interconnected via a 
carry-bit coupling, while a carry-bit input of the adder drcuit A337 is connected to an output of the delay 
circuit D336. The carry-bit output signal of the adder circuit A339 is applied as sign bit S4 to the fifth 
iteration section IS5 after inversion and delay in a delay circuit D4310. Signal outputs of the delay circuits 
D331 to D336 and of the adder circuits A337 to A339 are coupled to delay circuits D431 to D439. 

20 respectively. 

The sign bit S5 for the sixth iteration section IS6 is obtained by means of eight adder circuits A434 to 
A439, first inputs of which are coupled to delay circuits D432 to D439, respectively. The input signals of the 
adder circuits A432 and A436 are inverted. The sign bit S4 is applied to second signal inputs of adder 
circuits A436 and A437, while the inverse value of the sign bit S4 is applied to the other adder circuits of 
25 said group of eight adder circuits A432 to A439. The adder circuits A432 to A439 are interconnected via a 
carry-bit coupling. The carry-bit input of the adder circuit A432 is connected to an output of the delay circuit 
D431. Signal outputs of the delay circuit D431 and the adder circuits A432 to A439 are coupled to delay 
circuits D531 to D539, respectively. An output of the delay circuit D539 supplies the sign bit 85 for the sixth 
iteration section IS6. 

30 For forming the sign bit S6 for the seventh iteration section IS7 use is made of seven adder circuits 
A532 to A538, first signal inputs of which are coupled to delay circuits D532 to D538, respectively, while 
second signal inputs of the adder circuits A534 and A536 receive the sign bit S5. The inverse value of the 
sign bit S5 is applied to second signal inputs of the other adder circuits. Also these adder circuits A532 to 
A538 are interconnected via a carry-bit coupling, while a carry-bit input of the adder circuit A532 receives 

35 the inverse value of the output signal of the delay circuit D531. Signal outputs of the delay circuit D531 and 
the adder circuits A532 to A538 are connected to delay circuits D631 to D638, respectively. The output 
signal of the delay circuit D638 is applied as sign bit S6 to the seventh iteration section IS7. 

For forming the sign bit S7 for the eighth iteration section IS8 use is made of four adder circuits A634 
to A837, first inputs of which are coupled to outputs of the delay circuits D634 to D637, while a second 

40 signal input of the adder circuit A635 receives the sign bit S6. The inverse value of the sign bit S6 is 
applied to second signal inputs of the other adder circuits A634, A636 and A637. The adder circuits A634 to 
A637 are interconnected via a carry-bit coupling. The delay circuit D642 is coupled to a canry-bit input of 
the adder circuit A634. Signal outputs of the delay circuits D631 to D633 and adder circuits A634 to A637 
are coupled to delay circuits 0731 to 0737, respectively. The sign bit S7 is obtained at the output of the 

45 delay circuit D737. 

For forming the sign bit S8 for the ninth iteration section IS9 use is made of four adder circuits A733 to 
A736. First signal inputs of the adder circuits A733 to A736 are coupled to delay circuits D733 to D737, 
respectively. A signal inversion is effected at the first signal input of the adder circuit A733. A second signal 
input of the adder circuit A734 receives the sign bit S7. while second signal inputs of the adder circuits 

50 A733, A735 and A736 receive the inverse value of the sign bit S7. The adder circuits A733 to A736 are 
interconnected via a carry-bit coupling, while a carry-bit input of the adder circuit A733 is coupled to an 
output of ttie delay circuit 0732. The delay circuits 0731 , 0732 and the adder circuits A733 to A736 are 
connected to delay circuits D831 to 0836. respectively. The delay circuit 0836 supplies said sign bit 88. 
For fonnning tSne sign bit S9 for the tenth iteration section IS10 use Is made of four adder circuits A832 

55 to A835, signal inputs of which are coupled to outputs of the delay circuits 0832 to 0835. A signal inversion 
is effected at the first signal input of the adder circuit A832. A second signal input of the adder circuit A833 
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receives the sign bit S8, while second signal inputs of the adder circuits A832, A834 and A835 receive the 
inverse value of the s^gn bit 88. The sign bit S9 for the iteration section S10 Is subsequently derived from 
the output signal of the adder circuit A835 via a delay circuit D935. 

The circuit .shown in Rg. 4 and described hereinbefore comprises a minimum number of circuit 

5 components with which the functions of the sawtooth generator SG and the z branch In Rg. 2 required for 
generating the sign bits SO to S10 are realised. This is possible by choosing the values in the iteration 
sections IS1 to IS10 in accordance with the Table I above. As already stated hereinbefore, the angle value 
Zo supplied by the sawtooth generator SQ is iteratively rotated to a residual or zero value. For each 
iteration section the variation range of Zt decreases. Thus, it is not necessary to pass on all bit values at the 

10 side of the most significant bit from the output to a subsequent iteration section. As a result the word width 
of the angle value z in which variations may occur decreases for each iteration section. This yields a first 
economy of circuit components. Optimum use is further made of so-called wiring logic techniques, or 
realising logic functions by means of suitably chosen through-connections. 

Rg. 5 shows a block diagram of a practical embodiment of the RF digital filter 6 in which the digital RF 

IS signal at the output of the A/D converter 5 is split in phase into a pair of phase quadrature RF signals xi and . 
yi. The RF digital filter shown is a so-called anti-symmetrical RR (Rnite Impulse Response) filter and is 
provided with a series circuit of six delay circuits D1 to D6, the input of D1 and the outputs of 02, 04 and 
06 being coupled to multiplier circuits M1 to M4, respectively. Outputs of these multiplier circuits are 
connected to inputs of an adder circuit AD. The input sampling value of the cascade circuit and the output 

20 sampling value of the delay circuits D2. 04 and 06 are multiplied by means of the multiplier circuits Ml to 
M4 by fixed weighting factors which are pairwise mirrored with respect to 0 and are -0.0625; -0.5625; 
0,5625; 0.0625, respectively. Starting from a digital RF input signal at the common input of M1 and 01 the 
digital fitter shown applies a digital RF signal xi to the output of 03. which signal is applied to the first signal 
input 16 of the first Cordic 9 and is in an accurate phase quadrature relationship with the output signal of 

25 the adder AO which is applied as RF digital signal yi to the second signal input of the first Cordic 9. The 
signal delay which occurs between the input of the fitter and the output of 03 is equal to tfie signal delay 
between said input and the output of the adder circuit AO. 

It is possible to use an anti-symmetrical digital filter of an order which is higher than that of the one 
shown, for which it generally holds that such a filter is provided with a series circuit of 2n + 1 (n = 0, 1 ...) 

30 serial delay circuits, the output of each pair of delay circuits as well as the input of the series circuit being 
coupled to an adder circuit vfa a weighting factor muttiplier circuit while the common connection between 
the delay circuit of the (n + 1)**" pair is coupled to the first signal input and the output of the adder circuit Is 
coupled to the second signal input of the first Cordic 9. 

However, it is very well possible to perform the combined functions of signal delay compensation and 

35 Hilbert transformation separately by means of the digital filter shown, /.e. by means of mutually separated 
circuits. As stated hereinbefore, such a circuit can be dispensed with by adapting the selectivity after the 
first Cordic and the output signal of the A/ID converter can be directly applied to either the first signal input 
16 or the second signal input 17 of the first Cordic 9. 

Rg. 6 shows a sub-sample or decimating low-pass filter section for use in each of the filters 10 and 11 

40 of the digital filter device 10. 11 of the receiver of Rg. 1. 

The filter section shown comprises a cascade circuit of a first-order comb filter 01 , A01 , a second-order 
comb filter 02, A02, an accumulation and dump circuit 03, AD3 provided with adder circuits A01, AD2 and 
A03, respectively, each with first and second signal inputs and a signal output. The first signal input of AD1 
constitutes a signal input IN of the filter section and is coupled to the second signal input of A01 via a 

45 delay circuit 01 , while the signal output of A01 is connected to the first signal input of A02 and to the 
second signal input of AD2 via a delay circuit D2, the signal output of A02 is connected to a first signal 
input of AD3 and the signal output of AD3 is connected to the second signal input of A03 via a delay circuit 
03 and also constitutes a signal output OUT of the filter section. The comb filter 01, AD1 and 02, AD2 is of 
the first and second order, respectively, because 01 and 02 realise a signal delay over one period and two 

50 periods, respectively* of the sampling frequency fsi of the input signal applied to IN. Likewise as 01, the 
delay circuit 03 realises a signal delay over one period of fsi and is preferably realised by means of a 
resettable memory circuit. 

The output signal of the accumulation and dump circuit A03, 03 is sampled at an output sampling 
frequency tso in which, for example, fso - 1/4 fsi, while directly after each output signal sampling 03 the 

55 entire accumulation and dump circuit A03. D3 is thus reset. As a result a sampling frequency reduction or a 
decimation by a factor of 4 is effected. Simultaneously a selectivity is realised which is comparable with that 
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of a time-Invariant filter having a transfer of H(z) = (1 +z~^)(l +2~2). No sanfipling frequency decimation Is 
effected in such a time-invafiant filter, while the realisation of such a filter requires considerably more 
components than the accumulation and dump circuit D3, AD3. 

To prevent noise and other unwanted interference components from aliasing as a result of the 

5 decimation In the accumulation and dump circurt AD3, D3 in the frequency band of the useful signal, these 
unwanted interference components are firstly suppressed by means of the comb filters AD1, D1 and AD2, 
D2 in a suffidently wide cut-off range around the zeros in the filter transfer. The comb filters AD1, D1 and 
AD2, 02 jointly have a transfer which Is equal to (1 +z"') and (1 +z"2). 

in a practical embodiment of the receiver of Fig. 1 as a directly mixing FM receiver suitable for 

10 receiving RF-FM signals in a range between 87.5 and 108 MHz, a first sampling frequency fsl of 350 MHz 
was chosen in connection with avoiding a 3rd harmonic interference in the desired signal at the A/D 
conversion in the A/D converter 5 and obtaining a simple realisation of the digital RF quadrature filter 6. 

For each of the two phase quadrature baseband signals xo and yo at the outputs 19 and 20 of the first 
Cordic 9 a cascade circuit of three filter sections of the type shown in Rg. 6 and described hereinbefore 

15 was used, while a first-order and a second-order comb filter corresponding to D1. AD1 and D2, AD2 (not 
shown) were added as extra components to the third and last filter section In the cascade circuit. An extra 
suppression of the unwanted interference components and a comparatively small decrease of the number of 
circuit elements was obtained with these extra comb filters. A decimation factor of 4^ = 64 was obtained 
with the last-mentioned cascade circuit of filter sections, so that starting from fsi = 350 MHz an output 

20 sampling frequency of approximately 5.47 MHz was obtained. With this last-mentioned fitter section 
cascade circuit a selectivity was realised which Is comparable with that of a time-Invariant comb filter having 
a transfer function of 

(1 +z-^)2(i +z-^(1 +z-*)2(i +z-8)2(i +2-16)3(1 +2-32)3 an^j such a time-invariant comb filter (not shown) 
should then be succeeded by a decimation device and requires a considerably larger number of circuit 

25 components than said filter section cascade circuit. 

In the relevant practical embodiment each of the two filter section cascade circuits was succeeded by a 
selective low-pass filter of the aforementioned "wave digital filter" type at whose output a last sampling 
frequency decimation by a factor of 5 or 6 can be effected. 

The order and the number of comb fitters in each filter section Is to be chosen in dependence upon the 

30 required receiver specifications, the spectral width and location of the desired signal to be filtered and/or the 
decimation factor. For example, it Is very well possible to dispense with one or even with said two comb 
filters In one or more filter sections, or it may be necessary to add extra comb filters. 

Claims 

35 

1. A receiver comprising an A/D converter for digitally svnpllng an analog signal modulated on a 
carrierfrequency at a first sampling frequency, consecutively coupled to a digital quadrature mixer 
stage for a canierfrequency shift of the digitized modulated signal from the A/D converter, provided 
with first and second signal outputs via which the digital quadrature mixer stage supplies a pair of 

40 carrierfrequency converted phase quadrature signals, a digital filter device for selecting the phase 
quadrature signals of the quadrature mixer stage and for decimating the sampling frequency from said 
first sampling frequency to a second sampling frequency, and a digital demodulation device, character- 
ized In that the digital quadrature mixer stage comprises a first coordinate rotation digital computer 
(Cordic) in the rotation mode, having at least a first signal input which is coupled to an output of the A/D 

45 converter and a phase signal input which Is coupled to an output of a digital sawtooth generator, which 
digital sawtooth generator supplies a periodical digital sawtooth-shaped phase signal to the phase 
signal input of said computer for a periodical 2^ phase rotation of at least the signal applied to the 
computer* via the first signal input at a repetition frequency which Is equal to the magnitude of said 
carrierfrequency shift, said computer supplying at the first and second signal outputs said pair of. 

60 carrierfrequency converted phase quadrature signals to the digital filter device. 

2. A receiver as claimed in Claim 1. characterized In that the repetition frequency of the periodical digital 
sawtooth-shaped phase signal Is variable in a range which corresponds to the frequency reception 
range of the receiver. 

55 
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A receiver as claimed in Claim 1 or 2. characterized In that the repetition frequency of the periodical 
digital sawtooth-shaped phase signal of the digital sawtooth generator is equal to said carrier frequency 
of the analog slgriai applied to the A/D converter for a direct frequency conversion in the computer to 
the baseband. 

A receiver as claimed in Claim 1 or 2, characterized in that the repetition frequency of the periodical 
digital sawtooth-shaped phase signal deviates by a fixed Intermediate frequency value from said carrier 
frequency of the analog signal applied to the A/D converter. 

10 5. A receiver as claimed in any one of the preceding Claims, characterized In that the phase rotation 
caused by the periodical digital sav^ooth-shaped phase signal varies linearly over a range of 2tr radials 
in each period. 

6. A receiver as claimed in any one of the preceding Claims, characterized in that the first sampling 
IS frequency is a non-Integral number of times the can^ierfrequency of the analog signal applied to the A/D 

converter, which number is larger than two. 

7. A receiver as claimed in Claim 6. characterized in that the digital sawtooth generator comprises an 
accumulator circuit which is provided with a cascade circuit of an adder ctrcuit having first and second 

20 signal inputs and a delay circuit for a signal delay over one sampling period, an output of the delay 
circuit being coupled to the phase signal input of the first computer as well as to the second signal 
input of the adder circuit a digital tuning data being applied to said first signal input of the adder circuit, 
the magnitude of said tuning data being variable and being included in the counting range of the adder 
circuit by a non-integral number of times which is larger than two. 

25 

8. A receiver as claimed in any one of the preceding Claims, characterized in that the digital demodulation 
device comprises a second coordinate rotation digital computer (CORDIC) in the vectoring mode having 
first and second signal inputs to which the selected phase quadrature signals of the digital filter device 
at the second sampling frequency are applied, and an output which is coupled to a signal reproducing 

30 device. 

9. A receiver as claimed in Claim 8, for receiving FM signals, characterized in that said output of the 
second coordinate rotation digital computer (CORDIC) is the phase signal output and is coupled to the 
signal reproducing device via a differentiating circuit. 

35 

10. A receiver for receiving FM signals as claimed in Claim 9. characterized by an RF input section 
coupled between an antenna Input and an input of the A/D converter, comprising at least an RF filter 
device for a bandpass selection mainly between 85 MHz and 110 MHz, an automatically controlled 
amplifier for adapting the signal dynamic range of the reception signal to the dynamic range of the A/D 

40 converter, the first sampling frequency of the A/D converter being of the order of 350 MHz. 

11. A receiver as claimed in Claim 8 for receiving AM signals, characterized in that said output is a first 
signal output of the second coordinate rotation digital computer (Cordic) to which an output signal is 
supplied which varies with the amplitude of the input signals of said second computer, said first signal 

45 output being coupled to the signal reproducing device via an amplitude detector. 

12. A receiver as claimed in any one of the preceding Claims, characterized in that the first coordinate 
rotation digital computer has a second signal input, while a Hilbert signal transformation is effected 
between the A/D converter and one of the two signal inputs and a signal delay compensatiori is 

5a effected between the A/D converter and the other signal input. 

ia A receiver as claimed In Claim 12. characterized in that a digital anti-symmetrical finite impulse 
response filter Is incorporated between the A/D converter on the one hand and the first and second 
signal inputs of the first coordinate rotation digital computer on the other hand, which filter comprises a 
55 series arrangement of 2n<i-1 (n - 0, 1 ....) serial pairs of delay circuits, the output of each pair of delay 
circuits as well as the input of the series circuit being coupled to an adder circuit via a weighting factor 
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multiplier circuit, the comrnon connections t)etween the delay circuits of the (n + iy^ pair being coupled 
to the first signal \np[A arid the output of the adder circuit being coupled to the second signal Input of 
the first coordinate rotation digital computer. 

5 14. A receiver as claimed in Claim 7, characterized in that the first coordinate rotation digital computer 
(Gordic) comprises a cascade circuit of first to k*^ iteration sections each comprising first and second 
phase quadrature signal branches and a phase signal branch coupled between the first signal input and 
output, the second signal input and output and the phase signal input and output of said first computer, 
said phase signal branch in each of the first to iteration sections comprising a sign detector for 

10 detecting the sign of the most significant infomnatk>n bit in the angle value applied to the phase signal 
branch of the relevant iteration section, as well as an adder circuit to which a fixed rotation angle added 
to or subtracted from the angle value is applied in dependence upon the last-mentioned sign, said 
adder circuit of the first to (k-l)*^ iteration section being coupled to the phase signal branch of the 
second to k**^ iteration section, the fixed rotation angle in the first and second iteration sections being 

16 90* and 45*. respectively, and the tangential value of the fixed rotation angles in tiie 3rd to (k-l)'** 
iteration sections being equal to 2* with i = 1 to k-3. 

15. A receiver as claimed in Claim 14, characterized in that the angle value and the fixed rotation angle are 
each represented in a two's complement mode word and In tiiat a binary adder circuit is incorporated 
20 in each iteration section only for those bit sites in the angle value word at which tiie t>it value can vary 
as a result of the addition or subtraction to or from the fixed rotation angle. 



16. A receiver as claimed in any one of the preceding Claims, characterized in that said digital filter device 
has a sub-sample filter section which comprises a cascade circuit of an rf** order comb filter and an 

25 accumulation and dump circuit comprising an adder circuit having first and second signal inputs and a 
signal output, said first signal Input being coupled to an output of tiie comb filter device and said signal 
output being coupled to the second signal input via a delay circuit for a signal delay of an input 
sampling frequency over one period, the output signal of the adder circuit being sampled at an output 
sampling frequency which is 1/(2n) tiie input sampling frequency and the accumulation and dump 

30 circuit being reset after each last-rnentioned sampling. 

17. A receiver as claimed In Claim 16, characterized in that the n**" order comb filter is ananged In cascade > 
with n-1 furttier comb fitters of the order 1 to n-1, respectively. 

35 
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(57) Abstract: The invendon relates to a method and a circuit for digitally correcting the frequency of a signal, especially for use 
in a transmitter/receiver circuit. The frequency of a complex digital signal is corrected by rotating the signal "pointer" (io» qo) about 
a predetermined angle in the complex I/Q plane according to a correction frequency^ by means of the CORDIC algorithm. The 
CORDIC algorithm has microrotation blocks (1 1-13) and a character table ( 14) and a register (31) according to its N-stages. 
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Zur Erkldrung der Zweibuchstaben-Codes, und der anderen 
AbkUrzungen wird auf die ErklOrungen {"Guidance Notes on 
Codes and Abbreviations'*) am Anfangjeder regul&ren Ausgabe 
der FCT-Gazette verwiesen. 



(57) Zusammenfassung: Die Erfindung betrifTt ein Verfahren und eine Schaltungsanordnung zur digitalen Frequenzkonektur eines 
Signals, insbesondere zum Einsatz in einer Sender-ZEmpfangerschaltung. Zur Frequenzkonektur eines komplexen digitalen Signals 
wird mittels des CORDIC-Algorithmus der Zeiger (io, qo) des Signals in der komplexen I/Q-Ebene um einen vorgegebenen Winkel 
entsprecbend einer Korrekturfrequenz gedreht. Der CORDIC-Algorithmus weist entsprechend seiner N-Stufen Mikroiotatlonsbl6- 
eke (11-13) sowie eine Vorzeichentabelle (14) und ein Register (31) auf. 
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Beschreibung 



Verfahren und Schaltungsanordnung zur digitalen Frequenzkor- 
rektur eines Signals 

5 

Die Erfindung betrifft ein Verfahren und eine Schaltungsan- 
ordnung zur digitalen Frequenzkorrektur eines Signals/ insbe- 
sondere zum Einsatz in einer Sender-/Empf angerschaltung, ge- 
mali dem Oberbegriff von Patentanspruch 1 bzw. 7. 

10 

In Sender-/Empf angerschaltungen (Transceiver) werden lokale 
Oszillatoren zur Erzeugung einer Ref erenzf requenz eingesetzt. 
Insbesondere aufgrund von Produktionstoleranzen, Temperatur- 
und Versorgungsspannungsschwankungen kann es zu unerwQnschten 
15 Schwankungen der Ref erenzf requenz kommen. Dies bewirkt, dafi 

die zu verarbeitenden Signale ebenfalls grofte Frequenzschwan- 
kungen aufweisen und dadurch die Leistung der Sen- 
der/Empf angerschaltung verringert wird. 

20 Urn dem entgegen zu wirken, werden beispielsweise teure und 
qualitativ hochwertige Oszillatoren, die eine sehr stabile, 
d.h. schwankungsfreie und genaue Ref erenzf requenz erzeugen, 
in den Sender/Empf angerschaltungen eingesetzt. Ebenso konnen 
auch spannungsschwankungs- und temperaturkompensierte Oszil- 

25 latoren zur Verringerung der Spannungsschwankungs- und Tempe- 
raturabhangigkeit der Ref erenzf requenz verwendet werden. Fer- 
ner werden haufig sogenannte automatische Frequenzkorrektur- 
regelkreise (AFC-Loop: automatic frequency correction loop) 
zur genauen Einstellung der lokalen Ref erenzf requenz benutzt. 

30 

Nachteilig ist dabei jedoch, dafi diese Losungen einerseits 
teuer und andererseits schaltungstechnisch sehr aufwendig 
sind. 



35 Urn die Kosten einer Sender-/Empf angerschaltung insbesondere 

fur den Einsatz in Massenprodukten wie Mobiltelef onen niedrig 
zu halten, bietet sich die Benutzung von billigen Oszillato- 
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ren an^ die weder sine Spannungsversorgungs- noch Temperatur 
kontrolleinrichtung aufweisen. Jedoch kann insbesondere in 
solchen Produkten keine zu groBe Schwankung der Referenzfre- 
quenz toleriert werden. Daher ist unbedingt eine nachtrSgli- 
5 che Korrektur der Frequenz von zu verarbeitenden Signalen 
notwendig. 

Mathematisch kann ein Frequenzkorrekturvorgang eines Basis- 
bandsignals x in einer Sender/Empf angerschaltung beispiels- 
0 weise eines Mobilfunkempf angers wie folgt dargestellt werden 



Die Abtastwerte x(k) des Basisbandsignals x(k) = i(k) + 
j-q{k) (mit j = sqrt(-l)), dessen Symbole eine Symboldauer T 
aufweisen, werden mit den Abtastwerten eines (komplexen) 

.5 Frequenzkorrektursignals z(k) = 27if • T/m- k multipliziert , wo- 
bei m der sogenannte Oberabtastf aktor ist; diese Multiplika- 
tion im Zeitbereich entspricht im Frequenzbereich einer Fre- 
quenzverschiebung des Basisbandsignals x{k) um die Frequenz 
f. In der komplexen Signal-Zeigerebene stellt dies eine Dre- 

0 hung des "Zeigers" x(k) um den Winkel z(k) dar: 

x(k)-exp(j z(k)) = [i{k) + j •q{k) ] [cos(z(k) ) + j-sin(z(k))] 

= [i (k) cos (z (k) ) - q{k) sin (z (k) ) ) + 
j- [i{k) -sinCzCk) ) + q(k) • cos (z (k) ) ] , 

5 

Je genauer und feiner einstellbar nun das Frequenzkorrektur- 
signal z(k) ist, desto besser fallt die Frequenzkorrektur 
aus, d,h. in feineren Schritten kann der "Zeiger" x(k) in. der 
komplexen Ebene gedreht werden. 



0 



Es ware beispielsweise moglich, durch digitale Multiplizierer 
und Koeffiziententabellen fur die Sinus- und Kosinus-Funktion 
die Frequenzkorrektur gemali der obigen Gleichung zu berech- 
nen, allerdings bedingt dies einen sehr grofien schaltungs- 
technischen Aufwand, der eine solche LGsung teuer und auf- 
wendig macht. Insbesondere bei einer Ausfahrung als inte- 
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grierte Schaltung benbtigt diese Lbsung eine grofte Chipflache 
und ist daher sehr teuer. 

Aufgabe der Erfindung ist es daher, ein Verfahren und eine 
5 Schaltungsanordnung zur digitalen Frequenzkorrektur , insbe- 
sondere zum Einsatz in einer Sender-/Empf angerschaltung, an- 
zugeben, die mit geringem schaltungstechnischen Aufwand eine 
sehr genaue Frequenzkorrektur erzeugt, 

10 Diese Aufgabe wird durch ein Verfahren mit den Merkmalen von 
Patentanspruch 1 und eine Vorrichtung mit den Merkmalen von 
Patentanspruch 7 gelost. Weiterbildungen der Erfindung sind 
den abhSngigen Patentanspriichen entnehmbar. 

15 Ein wesentlicher Gedanke der Erfindung ist es, zur digitalen 
Frequenzkorrektur eines Signals den CORDIC (Coordinate Rota- 
tion Digital Computer ) -Algorithmus zu verwenden, Mittels des 
CORDIC-Algorithmus kann nMmlich verhaltnismSfiig einfach eine 
Frequenz- und Phasenkorrektur durchgefahrt werden. Der 

20 CORDIC-Algorithmus lafit sich mit einem geringen schaltungs- 
technischen Aufwand ausfuhren, so dali die Kosten einer darauf 
basierenden Schaltung - biliiger Oszillator und CORDIC-Kor- 
rektur - geringer als bei einem aufwendigen kompensierten Os- 
zillator sind- 

25 

Der CORDIC-Algorithmus ist in J. E, Voider, "The CORDIC trigo- 
nometric computing technique", IRE Trans . Electronic Compu- 
ters, Vol.8, pp. 340-334, 1959, beschrieben; der Algorithmus 
ist N-fach iterativ und dient zur Drehung eines Vektors um 

30 einen definierten Winkel an ^ arctan (2"''), n = 0, 1, N- 
1. Stellt der Vektor, wie eingangs beschrieben, den Zeiger 
eines komplexen Signals dar, ist durch diese Drehung die Ver- 
anderung der Frequenz des Signals entsprechend einer Multi- 
plikation mit einem Frequenzkorrektursignal mdglich. Mit je- 

35 der Iteration wird der Drehwinkel kleiner (ao = 45° > ai = 

26,6® > ... > aN-i) , so dali sich die Frequenz des Signals mit 
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zunehmenden Iterationsschritt in inuner kleineren Schritten 
findert . 

Die iterative Drehung urn einen Winkel a kann durch die fol- 
5 gende lineare Kombination dargestellt werden: 

a ooao + aitti + . . . + ciK-iaN-i (Cn = ±1) 

Die Genauigkeit der Drehung ist durch den kleinsten Drehwin- 
10 kel ttN-i vorgegeben. Durch das Vorzeichen Cn wird die Dreh- 
richtung (+1 Gegen-Uhrzeigersinn, -1 Uhrzeigersinn) angege- 
ben. 

Ein Signal, das durch Abtastwerte der Inphase-Kompontente In 
15 und der Quadratur-Komponente dargestellt ist, wird nun 
iterativ durch den CORDIC-Algorithmus urn den Winkel a ge- 
dreht. Dazu kbnnen die einzelnen Drehungen gemaB dem CORDIC- 
Algorithmus durch einfache Schiebe- und Additionsoperationen 
ausgefuhrt werden: 

20 

In+l = In ~ C^n 2"'* Qn 
Qn+1 = Qn 2"" In + Qn 

Mit der Formel an = arctan (2"'') fur den Drehwinkel kann die 
25 obige Gleichung auch f olgendermaften dargestellt werden: 

In+i = sqrtd + 2"^") • [cos(a„ a„) -In - sin (Qn ttn) • Qn] 

Qn*l = sqrtd + 2-2") • [sin (Qn an) -In + COS(CTn ttn) -Qn] 

30 Nach N Drehungen erhait man: 

In = K-[cos(z)-Io " sin(z)-Qo) 
Qn = K-[sin(z)-Io + cos(z)-Qo] 

35 Mit K » 1,647. Dadurch kann das zu korrigierende Signal in 
der Frequenz eingestellt werden. 
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Bei dem erf indungsgemaBen Verfahren wird nun die komplexe 
Multiplikation der Abtastwerte x(k) eines Signals, insbeson- 
dere eines Basisbandsignals, mit einem Frequenzkorrektursi- 
gnal z{k) durch den CORDIC-Algorithmus ausgeftihrt. Da im 
5 Prinzip keine "starre" Frequenzkorrektur, sondern eine auf- 
grund des CORDIC-Algorithmus variable Frequenzkorrektur 
stattfindet, spielt die Konstanz der Ref erenzf requenz eines 
Oszillators keine grolie Rolle. 

10 Um den CORDIC-Algorithmus fur das erf indungsgemaiie Verfahren 
einzusetzen, mussen allerdings einige Nachteile des Algorithm 
mus durch die Erfindung ausgeglichen werden: 



- Da der CORDIC-Algorithmus nur einen begrenzten Korrektur- 
15 bereich von einem Drehwinkel von ungefShr SS"" ermoglicht, 

ist eine Verringerung des zur Korrektur notwendigen Dreh- 
winkels erf orderlich . Hierzu ist erf indungsgema/i vorgese- 
hen, den Drehwinkel so zu korrigieren, daii er immer einen 
Wert von kleiner oder gleich 90° aufweist. Der durch z(k) 
20 dargestellte Drehwinkel wird Modulo-27t in einem Register 

der Bitbreite Nw gespeichert. Der in dem Register gespei- 
cherte Wert w{k) wird durch die Formel w(k) = w(k-l) + 
f-T/m akkumuliert. Der Wert 111... Ill fur w(k) entspricht 
dem groBten Wert 1 - 2^ entsprechend einem Winkel von 
25 271- (1 - 2^w) ; durch einfaches Ignorieren eines Oberlaufs 

des Registers wird somit die Modulo-27i-Operation erreicht. 



30 



- Ferner ist es fur ein optimales AusfQhren des CORDIC-Algo- 
rithmus erforderlich, dafi der durch das Frequenzkorrektur- 
signal dargestellte Zeiger z(k) im ersten oder vierten 
Quadranten der komplexen I/Q-Ebene liegt. Hierzu ist vor- 
gesehen, dafi die Inphase- und Quadratur-Komponente des 
Zeigers des zu korrigierenden Signal jeweils mit (-1)^ 
multipliziert werden, s = 0,1, wenn der Zeiger im zweiten 
35 Oder dritten Quadranten der komplexen I/Q-Ebene liegt und 

dann den Zeiger um den Winkel z(k) - tc zu drehen. 
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Das Vorzeichen-Flag s wird wie die Vorzeichen an fiir die ein- 
zelnen Iterationen (Mikrorotationen) des CORDIC-Algorithmus 
berechnet. Erf indungsgemaB ist hierzu eine Vorzeichentabelle 
vorgesehen, in der fUr alle mdglichen Rotationswinkel die 
5 entsprechenden Vorzeichen der Mikrorotationen derart abgelegt 
sind/ da(i das Vorzeichen-Flag s und die beiden Vorzeichen ao 
und Ox direkt berechnet werden und die ubrigen Vorzeichen an, 
n = 2, 3, aus den Bits W3, .... wn+i des in dem 

Register gespeicherten Werts w{k) berechnet werden. 

10 

Die Bitbreite Nw des Registers und die Anzahl der Mikrorota- 
tionen N des CORDIC-Algorithmus beeinflussen den Korrekturbe- 
reich bzw. das Phasenrauschen des f requenzkorrigierten Si- 
gnals X (k) • exp( j z (k) ) und sind daher gemafi der Erfindung wie 
15 folgt zu wahlen. 

Die Bitbreite N„ sollte fiir einen korrigierbaren Frequenzbe- 
reich Af die folgende Ungleichung erfullen: 

20 Nw >= log2(m) - log2(Af-T) 

Fur ein gewunschtes Signal-zu-Phasenrausch-Verhaltnis SNR 
sollte die Anzahl N der Mikrorotationen wie folgt gewahlt 
werden : 

25 

(SNR + 3)/6 <= N <= Nw - 2 

Damit wird das gewunschte Signal-zu-Phasenrausch-Verhaltnis 
SNR erreicht, wobei die obere Grenze fur N durch die Bit- 
30 breite des Registers vorgegeben ist. 

Schlieiilich mussen bei der Implementierung des CORDIC-Algo- 
rithmus noch zwei Guard-Bits in jeder Iteration des Algorith- 
mus vorgesehen werden, urn den groJitmoglichen Wert des Skalie- 
35 rungsfaktors, nSmlich sqrt(2)-K » sqrt (2) - 1, 647 « 2,33 verar- 
beiten zu konnen. K ist der Skalierungsf aktor aufgrund des 
CORDIC-Algorithmus und sqrt(2) ist der mogliche "Wachstums- 
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faktor" der Inphase- und Quadratur-Komponente durch den 
CORDIC-Algorithmus. Denuiach sollte die Ein- und Ausgangsbit- 
breite des CORDIC-Algorithmus so groli wie mdglich sein, vor- 
zugsweise mindestens grbfier als N + 2, Andernfalls wird durch 
5 Rundungsf ehler des CORDIC-Algorithmus ein grolieres Rauschen 
als durch Phasenf ehler erzeugt. 

Die folgende Beschreibung von bevorzugten Ausf uhrungsf ormen 
der Erfindung anhand von Zeichnungen dient zur weiteren Er- 
10 klarung der Erfindung. In der Zeichnung zeigt: 



Figur 1 ein Blockschaltbild mit den wesentlichen Komponenten 
zur Durchfuhrung des erf indungsgemaJien Verfahrens, 

15 Figur 2 den Aufbau der Vorzeichen-Tabelle fur den CORDIC-Al- 
gorithmus, 

Figur 3 den Aufbau eines Mikrorotationsblockes fur den 
CORDIC-Algorithmus, und 

20 

Figur 4 den Einsatz des erf indungsgemSfien Verfahrens in einem 
Transceiver eines GSM-Mobiltelef ones . 

in Figur 1 werden Abtastwerte io und qo der Inphase- bzw, 
25 Quadratur-Komponente eines komplexen Basisbandsignals x(k) 
einem Quadrantenkorrekturblock 10 zugefuhrt (k bezeichnet 
hierbei die diskreten Abtastzeitpunkte) . Der Quadrantenkor- 
rekturblock 10 bewirkt, dali der durch das Basisbandsignal 
x{k) dargestellte Zeiger in der komplexen Inphase- 
30 /Quadraturebene im ersten oder vierten Quadranten liegt. 

Liegt der Zeiger namlich in dem zweiten oder dritten Quadran- 
ten, arbeitet der CORDIC-Algorithmus nicht richtig. Wie be- 
reits beschrieben, mufi die Inphase- und die Quadratur-Kompo- 
nente jeweils mit -1 multipliziert werden, wenn der Zeiger im 
35 zweiten oder dritten Quadranten der komplexen I/Q-Ebene 
liegt . 
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Dem Quadrantenkorrekturblock 10 sind in Reihe N Mikrorotati- 
onsblocke nachgeschaltet , von denen nur drei Blbcke 11, 12 
und 13 dargestellt sind. Jeder Mikrorotationsblock berechnet 
einen Schritt des CORDIC-Algorithmus, d,h. dreht den durch 
5 die Inphase- und Quadratur-Komponente dargestellten Zeiger in 
der komplexen I/Q-Ebene um einen Winkel ± an = ± arctan (2'") . 
Am Eingang des Mikrorotationsblockes 11 liegen die Komponen- 
ten lo und Qo an, die am Ausgang als Komponenten Ii und Qi ei- 
nen um den Winkel ± ao = ± arctan (1) gedrehten Zeiger dar- 

10 stellen. Am Ausgang des Mikrorotationsblockes 12 liegen die 
Komponenten I2 und Q2 an, die einen um den Winkel ± = ± 
arctan ( (2'^) ) gedrehten Zeiger darstellen. Schliei^lich liegt 
am Ausgang des Mikrorotationsblockes 13 nach Durchlaufen von 
N Stufen des CORDIC-Algorithmus ein durch die Komponenten In 

15 und Qn dargestellter Zeiger an, der das f requenzkorrigierte 
komplexe Basisbandsignal darstellt. Bei jeder Drehung in ei- 
nem Mikrorotationsblock wird entweder im Gegen-Uhrzeigersinn 
Oder im Uhrzeigersinn gedreht. Die Drehrichtung hSngt dabei 
von den Vorzeichen an ab. 

20 

Die Vorzeichen On und das Eingangssignai s fur den Quadran- 
tenkorrekturblock 10 werden von der Vorzeichentabeile 14 er- 
zeugt. Die Vorzeichentabeile 14 wird von einem Register 31 
mit einer Bitbreite N„ angesteuert, in dem ein Registerwert w 
25 mit N„ Bits abgelegt ist. Dabei werden die ersten (N+2) Bits 
von w(k) des Registers 31 der Vorzeichentabeile 14 zugefUhrt. 

In Figur 2 ist der Aufbau der Vorzeichentabeile 14 darge- 
stellt. Das Eingangssignai s fur den Quadrantenkorrekturblock 

30 10 wird durch eine logische XOR-VerknUpf ung 16 der beiden 
niederwertigsten Bits wq und wi des Registerwerts w berech- 
net. Das erste Vorzeichen qq entspricht direkt dem Bit wi des 
Registerwerts w. Das zweite Vorzeichen Gi wird durch Inver- 
. tierung 17 des Bits W2 des Registerwerts w berechnet. Die 

35 restlichen Vorzeichen 02 bis Cn-i sind in einem Festwertspei- 
cher 15 (ROM: Read Only Memory) abgelegt, in dem 2** (N - 2) 
Bits gespeichert sind. Durch die Berechnung von s, ao und Oi 



wo 01/28176 



PCT/DEOO/03601 



9 

aus den drei niederwertigsten Bits wq bis W2 kann das ROM 
bzw. der Festwertspeicher 15 kleiner ausf alien, ansonsten 
ware namlich eine Speicherlcapazitat von 2^*^- (N + 1) Bits er- 
forderlich. 

Die folgende Tabelle verdeutlicht die Berechnung von Go 
und oi aus den drei niederwertigsten Bits wq bis W2 des Regi- 
sterwert'S w und den entsprechenden Drehwinkelbereich: 



Wo 


Wi 


W2 


Drehwinkelbereich 


Quadrant 


s 


CTo 




0 


0 


0 


0° 


45° 


I 


0 


0 


1 


0 


0 


1 


4 5° 


90° 


I 


0 


0 


0 


0 


1 


0 


90° 


135° 


II 


1 


1 


1 


0 


1 


1 


135° 


180° 


II 


1 


1 


0 


1 


0 


0 


180° 


225° 


III 


1 


0 


1 


1 


0 


1 


225° 


270° 


III 


1 


0 


0 


1 


1 


0 


270° 


315° 


IV 


0 


1 


1 


1 


1 


1 


315° 


360° 


IV 


0 


1 


0 



0 

Die Vorzeichen an sind so kodiert, daJi eine logische "0" eine 
Drehung im Gegen-Uhrzeigersinn und eine logische "1" eine 
Drehung im Uhrzeigersinn bedeutet. 

5 Die Eingangsbits der Vorzeichentabelle 14, d.h. der Register- 
wert w wird durch eine Akkumulation w{k) = w{k-l) + f T/m 
ausgehend von dem Vorgabewert f-T/m berechnet. Hierzu ist ein 
Addierer 18 und ein Verz5gerungsglied 19 vorgesehen. Das Ver- 
zogerungsglied 19 verz5gert den letzten Registerwert w(k-l) 

0 urn die Zeit T/m. Der Addierer addiert dann den Vorgabewert f 
T/m, der die Korrekturf requenz f vorgibt, zu w(k-l). Das Er- 
gebnis der Addition ergibt dann den neuen Registerwert w fUr 
das Register 31. 

5 In Figur 3 ist der Aufbau eines Mikrorotationsblockes darge- 
stellt, der die eingangs beschriebene CORDIC-Grundoperation 



In+l = In - CJn 2"" Qn 
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Qn*l = On 2"" In + Q„ 

berechnet. Hierzu ist ein erstes und zweites Schieberegister 
20 bzw. 21 vorgesehen, das jeweils die Inphasekomponente 
5 bzw. Quadraturkomponente Qn um n Bits verschiebt (2"'') . Die um 
n Bits geschobene Inphasekomponente In bzw. Quadraturkompo- 
nente Qn wird dann mit dem Vorzeichen an bzw. -an multipli- 
ziert, d.h. das Vorzeichen der geschobenen Komponenten wird 
entsprechend verandert, und zu der ursprtinglichen Quadratur- 
10 komponente Qn bzw. Inphasekomponente In in einem ersten 22 

bzw. zweiten 23 Akkumulator addiert. Als Ergebnis ergibt sich 
ein gedrehter Zeiger, dargestellt durch die Inphasekomponente 
In+i und Quadraturkomponente Qn+i. 

15 Figur 4 zeigt den bevorzugten Einsatz des erf indungsgemaften 
Verfahrens in einem Transceiver eines GSM-Mobiltelef ones . Ab- 
tastwerte x(k) eines Basisbandsignals werden einem digitalen 
Vorfilter 24 zugefuhrt, das mit einer hohen Taktrate betrie- 
ben wird, die ein Vielfaches der Abtastrate von 2 des Basis- 

20 bandsignals betrMgt, 

Dem digitalen Vorfilter 24 ist ein erster Dezimator 25 nach- 
geschaltet, der die hohe Taktrate des Ausgangssignals der 
Vorfilters 24 auf eine geringere Taktrate teilt. 

25 

Dem ersten Dezimator 25 ist ein Of f set-Kompensationsblock 26 
zur Kompensation eines gegebenenfalls in dem Basisbandsignal 
enthaltenen DC-Offset, d.h. Gleichanteils, vorgesehen. Der zu 
kompensierende Offset wird dem Of f set-Kompensationsblock 26 

30 von einem digitalen Signalprozessor 30 vorgegebenen . Der di- 
gitale Signalprozessor 30 schatzt anhand erstes Abtastwerte 
des Basisbandsignals einen gegebenenfalls in dem Signal ent- 
haltenen Offset bzw. Gleichanteil und fUhrt diesen geschatz- 
ten Anteil dem Of f set-Kompensationsblock 2 6 zur Kompensation 

35 zu. warde ein Offset des Basisbandsignals nicht beseitigt 

werden, so wird dieser Offset durch den CORDIC-Algorithmus in 
ein storendes Sinussignal uberfUhrt, das beispielsweise in 
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dem digitalen Signalprozessor 30 nur aufwendig wieder zu be- 
seitigen ist. 

Dem Of fset-Kompensationsblock 2 6 ist ein CORDIC-Frequenzkor- 
5 rekturblock 27 zur DurchfQhrung des erf indungsgemalien Verfah- 
rens nachgeschaltet . Die Korrekturf requenz f, um die das Ba- 
sisbandsignal korrigiert werden soli, wird dazu dem CORDIC- 
Frequenzkorrekturblock 27 von dem digitalen Signalprozessor 
30 zugefvihrt. Der CORDIC-Frequenzkorrekturblock 27 korrigiert 
10 die Frequenz des Basisbandsignals wie vorher beschrieben um 
die Korrekturf requenz f. 



Dem CORDIC-Frequenzkorrekturblock 27 ist ein digitales Nach- 
filter 28 nachgeschaltet, das genau mit der zweifachen Abta- 
15 strata 2 des Basisbandsignals getaktet ist. Das digitale 
Nachfilter 28 ist ein Tief pafif ilter mit einer sehr groBen 
Flankensteilheit und dient zum Beseitigen stSrender Frequen- 
zen und von Rauschen des Basisbandsignals. 



20 



25 



30 



35 



Mit einem zweiten Dezimator 29 wird dann das f requenzkorri- 
gierte und mehrfach gefilterte Basisbandsignal um den Faktor 
2 auf die Abtastrate des Basisbandsignals dezimiert und dem 
digitalen Signalprozessor 30 zur weiteren Verarbeitung zuge- 
f Uhrt . 

An dieser Stelle sei darauf hingewiesen, dafi sich das erfin- 
dungsgemafie Verfahren und die entsprechende Vorrichtung zur 
Durchfahrung des Verfahrens auch bevorzugt zum Einsatz in dem 
Sender und Empfanger eines UMTS (Universal Mobile Telecommu- 
nication System) -Mobilfunkgerates zur Frequenzkorrektur eig- 
net. Eine weitere Anwendung ist der Einsatz des erf indungsge- 
mafien Verfahrens uberall dort in Sendern und Empfangern, wo 
das erfindungsgemaBe Verfahren und die entsprechende Einrich- 
tung neben der Frequenzkorrektur auch zur digitalen Frequenz- 
mischung dient. Da die Aufgaben der Frequenzkorrektur und der 
Frequenzmischung sehr verwandt sind, laBt sich auf diese 
Weise der traditionelle Mischer sparen und somit der aufwand 
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nochmals deutlich reduzieren. Beispiele fiir solche Sender und 
Empfanger findet man im Schnurlos-Telef on des DECT-Standards 
(Digital Enhanced Cordless Telephone), DVB (Digital Video 
Broadcasting) und Kabelmodem. 
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Bezugszeichenliste 

10 Quadrant enkorrekturblock 

11 - 13 Mikrorotationsblocke des CORDIC-Algorithmus 

14 Vorzeichentabelle 

15 Festwertspeicher (ROM) 

1 6 XOR-Ver knupf ung 

17 Invertierung 

18 Addierer 

1 9 Verz5gerungsglied 

20, 21 erstes, zweites Schieberegister 

22, 23 erster, zweiter Akkumulator 

24 digitales Vorfilter 

25 erster Dezimator 

26 Of f set-Kompensationsblock 

27 CORDIC-Frequenzkorrekturblock 

28 digitales Nachfilter 

29 zweiter Dezimator 

30 digitaler Signalprozessor 

31 Register 
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Patentansprtiche 

1. Verfahren zur digitalen Frequenzkorrektur eines Signals, 
das mit einem Abtasttakt (k) abgetastet und digitalisiert 

5 wird (x(k)) und das mittels eines CORDIC-Algorithmus mit N- 
Stufen derart verarbeitet wird, daft die Frequenz des Signals 
(x(k)) urn eine vorgebbare Frequenz geandert wird, wobei 
. das Signal {x(k)) durch einen ersten Vektor mit der ersten 
Inphasekomponente (io) und der ersten Quadraturkomponente 
10 (qo) in der komplexen I/Q-Ebene dargestellt wird, 

- wobei der erste Vektor mittels des CORDIC-Algorithmus urn 
einen vorgegebenen Winkel (z(k)) auf einen zweiten Vektor 
mit einer zweiten Inphasekomponente (In) und zweiten Qua- 
draturkomponente (Qn) abgebildet wird und der zweite Vek- 

15 tor das Signal mit einer geanderten Frequenz und Phase 

darstellt , 

- wobei sich der vorgegebene Winkel {z(k)) aus einer Viel- 
zahl von N verschiedenen Drehwinkeln (an) zusammensetzt , 

. wobei jeder der verschiedenen Drehwinkel (an) gemMfi der 
20 Formel arctan(2""), n = 0, 1, N-1 berechnet wird und 

jeweils mit einem Vorzeichen (an) versehen wird, das die 
Drehrichtung angibt . 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
25 zeichnet, daft der vorgegebene Winkel {z(k) ) auf einen 

Bereich von 0 bis 2n dadurch begrenzt wird, daft der Winkel 
(z{k)) durch einen Registerwert (w(k)) dargestellt wird, des- 
sen Bitbreite den Bereich von 0 bis 2n des Winkels (z(k)) 
vorgibt, wobei der Registerwert (w(k)) in jedem Takt (k) des 
30 Abtasttaktes durch Addition eines dem vorgegebenen Winkel 
(z(k)) zugeordneten Wertes (f T/m) und des Registerwertes 
{w{k-l)) des vorhergehenden Taktes (k-1) des Abtasttaktes be- 
rechnet wird und ein Oberlauf des Registerwerts (w(k)) ver- 
nachlassigt wird. 

35 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daft der vorgegebene Winkel (z(k) ) auf 
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einen Bereich von -7i/2 bis +n/2 dadurch begrenzt wird, dafi 
vor dem CORDIC-Algorithmus eine Quadrantenkorrektur durchge- 
fuhrt wird, wobei die erste Inphasekomponente (io) und die 
erste Quadraturkomponente (qo) jeweils mit (-1)'', s = 0, 1, 
multipliziert wird. 

4. Verfahren nach einem der vorangegangenen Anspruche,. 
dadurch gekennzeichnet, daU die Bitbreite Nw 
des Registerwerts (w(k)) die folgende Bedingung erfullt: 

N„ >= log2(m) - log2 (Af T) , 
wobei m der Oberabtastf aktor des Signals (x(lc)), Af die vor- 
gebbare Frequenz und T die Symboldauer eines digitalen Wertes 
des Signals (x(k)) darstellt. 

5. Verfahren nach einem der Anspriiche 2 - 4, dadurch 
gekennzeichnet, daB die Anzahl N der Stufen des 
CORDIC-Algorithmus fur ein vorgegebenes Signal-Phasenrau- 
schen-Verhaltnis SNR und eine Bitbreite Nw des Registerwertes 
(w(k)) die folgende Bedingung erfQllt: 

(SNR + 3)/6 <= N <= Nw - 2. 

6. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dali in jeder Stufe des 
CORDIC-Algorithmus zwei Guard-Bits vorgesehen sind und die 
Ein- und Ausgangsbitbreite des CORDIC-Algorithmus wenigstens 
grofier als N + 2 ist. 

7- Vorrichtung zur digitalen Frequenzkorrektur eines Signals, 
das mit einem Abtasttakt (k) abgetastet und digitalisiert 
{x(k)) ist, 

- wobei eine Reihenschaltung von N Mikrorotationsblocken (11 
- 13) vorgesehen ist, der das Signal (io, qo) zugefuhrt 
wird, 

• - wobei jeder Mikrorotationsblock (11 - 13) jeweils ein Vor- 
zeichen (an) aus einer Vorzeichentabelle (14) zugefUhrt 
wird. 
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- wobei ein Register (31) vorgesehen ist, dessen Register- 
wert (w(k)) der Vorzeichentabelle (14) als Adresse zuge- 
fOhrt wird, 

- wobei ein Addierer (18) und ein Verz6gerungsglied (19) 

5 vorgesehen sind und der Addierer (18) einen vorgegebenen 

digitalen Frequenzwert (f -T/m) mit dem Ausgangswert des 
Verzogerungsglieds (19) addiert und das Ergebnis in dem 
Register (31) speichert und dem Verzogerungsglied (19) der 
Registerwert (w(k-l)) des vorhergehenden Taktes (k-1) 
10 zugefahrt wird. 

8. Vorrichtung nach Anspruch 7, dadurch gekenn- 
z e i c h n e t , dafi der Reihenschaltung der Mikrorotations- 
blocke (11 - 13) ein Quadrantenkorrekturblock (10) vorge- 
15 schaltet ist, dem ein Eingangssignal (s) zugefahrt wird, wo- 
bei ein das Signal darstellende Vektor (io, qo) in den er- 
sten Oder vierten Quadranten der komplexen I/Q-Ebene durch 
den Quadrantenkorrekturblock (10) gedreht wird. 

20 9. Vorrichtung nach Anspruch 7 oder 8, dadurch ge- 
kennzeichnet, daB jeder Mikrorotationsblock (11 - 
13) zwei Schieberegister (20, 21) zum Schieben der Komponen- 
ten eines Eingangsvektors (I„, Q„) des Mikrorotationsblocks 
(11 - 13) um n Bits und zwei Akkumulatoren (22, 23) zum Ad- 

25 dieren der Komponenten des Eingangsvektors (I„, Q„) mit den 
Ausgangswerten der Schieberegister (20, 21) aufweist, wobei 
die Ausgangswerte der Schieberegister (20, 21) mit dem jewei- 
ligen Mikrorotationsblock (11 - 13) zugeordneten Vorzeichen 
(CTn) versehen sind. 

30 

10. Vorrichtung nach Anspruch 7, 8 oder 9, dadurch 
gekennzeichnet, dalJdie Vorzeichentabelle (14) ei- 
nen Festwertspeicher (15) far 2'' (N - 2) Bits und ein XOR- 
Gatter (16) und einen Inverter (17) zur Erzeugung der Vorzei- 
35 Chen (oo, a^) far den ersten und zweiten Mikrorotationsblock 
(11, 12) und des Eingangssignals (s) far den Quadrantenkor- 
rekturblock (10) aufweist. 
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10 



35 



11. Vorrichtung nach Anspruch 10, dadurch gekenn 
3 e X c h n e t , da/i das Eingangssignal (s) far den Quadran- 
ten.orrekturbIo=. (lo, durch eine logische XOR-Verk„apf ung 

twmn h"L"''''''" ^''^ RegisterwerL 
(w(k))) gebildet wird. 

12. Vorrichtung nach Anspruch 10 oder 11, dadurch 
g e k e n n 2 e i c h n e t , dali das Vorzeichen (ao) fur den 
ersten M.krorotationsblock (11, dem zweiten Bit (w,, des Re- 
gis terwerts (w{k))) entspricht. 

13. vorrichtung nach Anspruch 10, n oder 12, dadurch 
g e k e n n 2 e i c h n e t , dafi das Vorzeichen (a,, far den 

15 2weiten Mikrorotationsblock n2» Hon, • ^ J^ur aen 

wucuxocK (i^) dem mvertierten dritt«»n 
(w,, des Registerwerts (w(k,), entspricht. 

ll'r Jr^'n"" "°^ilfunkgerates, der ein Basisbandf il- 

ter ..t mehreren Stufen (24 - 30, 2ur Filterung und Verarbei- 

b^l^s^veTLT""^" Basisbandsignals (. (k„ ^ufweist und 
wobex das Verfahren nach einem der Ansprache 1 bis 6 und/oder 
d.e Vorr.chtung nach eine. der AnsprUche 7 bis 13 vor der 

: ^asisbandf inters 2ur rre^uenl ektur 

des Basxsbandsignals (x(k), vorgesehen ist. 

15. Empfanger nach Anspruch 14, d a d u r c h gekenn- 

ch^l Ms"6 ' verfahren nach einem der Anspra- 

che 1 bxs 6 und/oder der Vorrichtung nach einem der Ansprache 

x( , L:^":tf"'"""'"^^"^^^'°" ^''^ BasisbandsignaT 
(x(k,, 2ur Entfernung von Gleichanteilen vorgesehen ist. 

16 Empfanger nach Anspruch 14 oder 15, d a d u r c h g e - 

UMTS-lbi'lf \' " ' ' ' ^Pf^nger in einem GSM- oder 

UMTS-Mobilfunkgerat eingesetzt wird. 



20 



25 



30 



wo 01/28176 



PCT/DEOO/03601 



18 

17. Verwendung des Verfahrens nach einem der AnsprUche 1 bis 
6 und/oder der Vorrichtung nach einem der Anspruche 7 bis 13 
in einem Kommunikationssystem zum digitalem IF-Mischen 
und/oder Frequenzkorrektur . 
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Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 





INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/03601 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung {Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts ais "ursprunglich 
eingereicht" und sir)d ihm r)icht beigefugt, weil sie keine Anderurigen enthalten (Regein 70. 16 und 70. 1 7)): 
Beschreibung, Seiten: 

1-13 ursprungliche Fassung 



Patentanspruche, Nr.: 

1-15 eingegangen am 29/12/2001 mit Schreiben vom 28/12/2001 



Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 



□ die Sprache der Ubersetzung, die fur die Zwecke .der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schrlftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, da3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daS die in computerlesbarer Form erfassten Informationen dem schriftiichen 
Sequenzprotokoll entisprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Regel 23.1(b)). 



□ 



die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 



Formblatt PCT/IPEA/409 (Felder l-Vlll, Blatt 1) (Juli 1998) 





INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/03601 



□ 



Beschreibung, 

Anspruche, 

Zeichnungen, 



Seiten: 



□ 
□ 



Nr.: 



Blatt: 



5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatten die solche Anderungen enthaiten, ist unter Punlct 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



III. Keine Erstellung eines Gutachtens uber Neuhelt, erflnderische Tatlgkeit und gewerbllche Anwendbarkeit 

1 . Folgende Telle der Anmeldung wurden nicht daraufhin gepruft, ob die beanspruchte Erflndung als neu, auf 
erfinderischer Tatigkeit beruhend (nicht offensiclntlich) und gewerblich anwendbar anzusehen ist: 

□ die gesamte Internationale Anmeldung. 
ISI Anspruche Nr. 1 5. 



□ Die gesamte internationale Anmeldung, bzw. die obengenannten Anspruche Nr. beziehen sich auf den 
nachstehenden Gegenstand, fur den keine internationaie vorlaufige Prufung durchgefuhrt werden braucht 
{genaue Angaben) : 



IS Die Beschreibung, die Anspruche oder die Zeichnungen {machen Sie hierzu naciistehend genaue Angaben) 
Oder die obengenannten Anspruche Nr. 15 sind so unklar, daB kein sinnvolles Gutachten erstellt werden 
konnte (genaue Angaben): 
siehe Beiblatt 

□ Die Anspruche bzw. die obengenannten Anspruche Nr. sind so unzureichend durch die Beschreibung 
gestutzt, daB kein sinnvolles Gutachten erstellt werden konnte, 

□ Fur die obengenannten Anspruche Nr. wurde kein internationaler Recherchenbericht erstellt. 

2. Bine sinnvolle internationale vorlaufige Prufung kann nicht durchgefuhrt werden, weil das Protokoll der Nukleotid- 
und/oder Aminosauresequenzen nicht dem in Aniage 0 der Venwaltungsvorschriften vorgeschriebenen Standard 



Begrundung: 



entspricht: 



□ Die schriftliche Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 

□ Die computerlesbare Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 



Formblatt PCT/tPEA/409 (Felder 1-VIII. Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/03601 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspriiche 1-14 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 

Nein: Anspruche 1-14 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -1 4 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzelchen PCT/DEOO/03601 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt III 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkelt und 
gewerbliche Anwendbarkeit 

1 . Im Anspruch 1 5 wird versucht eine Anordnung durch ihre Verwendung zu 
definieren (vgl. auch Richtlinien III, 4.8a). 

Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinslchtlich der Neuheit, der 
erfinderischen Tatigkelt und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . Der Gegenstand des Anspruchs 1 ist nicht erfinderisch (Artikel 33(3)). 

1.1 Die Merkmale des Anspruchs 1 , Zeilen 2-22, betreffen die Frequenzkorrektur 
mittels des wohlbekannten CORDIC-Algorithmus. Diese Merkmale sind aus D1 = 
NAHM S ETAL: 'A CORDIC-BASED DIGITAL QUADRATURE MIXER: 
COMPARISON WITH A ROM-BASED ARCHITECTURE' ISCAS '98. 
PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL SYMPOSIUM ON 
CIRCUITS AND SYSTEMS, Bd. 4,31. Mai 1998 (1998-05-31). Seiten 385-388, 
XP000873520 New York, USA ISBN: 0-7803-4456-1 (vgl. Seite 385, rechte 
Spalte. letzter Absatz, Seite 386, linke Spalte, erster Absatz, Figur 2). 

Ferner offenbart D1 , daB die Ein- und Ausgangsbitbreite Be des CORDIC- 
Algorithmus groBer als die Anzahl der Rotationen n+2 ist (vgl. Seite 386, linke 
Spalte, dritter Absatz, Tabelle 1 (Werte unter Be und n)). Dadurch werden 
Rundungsfehler vermieden. 

1 .2 Der Anspruch 1 unterscheidet sich von D1 nur, daB der Drehwinkel im Bereich - 
n/2 bis •i-n/2 begrenzt wird. Dabei handelt es sich jedoch um eine offensichtllche 
MaBnahme um den Recheneinwand zu vermindern. Die Tatsache, daB die 
Bearbeitung des Zahlenbereichs 0-360° einen groBeren Hardware- und 
Softwareeinwand verursacht gehort zum grundsatzlichen Wissen eines 
Fachmanns, der mit Rechenschaltungen vertraut ist. 
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PRUFUNGSBERICHT ■ BEIBLATT 

2, Die obengenannte Feststellung gilt auch fur den Anspruch 7, der dem Anspruch 1 
entspricht. Die im Anspruch 7 zusatzlich enwahnten Guardbits zur EnA/eiterung der 
Bitbreite sind ebenso aus D1 (vgl. Seite 386, linke Spalte. dritter Absatz) bekannt. 

3. Die zusatzlichen Merkmale der abhangigen Anspruche fugen den Anspruchen 1 
und 7 nichts erfinderisches liinzu, well diese Merkmale entweder aus dem 
obengenannten Stand der Technik bekannt sind (Guardbits, Register als 
Rotationsblocke) oder allgemein ubiiche MaBnalimen darstellen 
(Winkelbegrenzung durch Multiplikation). 



Formblatt PCT/Beiblatt/409 (Blatt2) (EPA-April 1997) 



29-12-2001 jflb DE0003601 

GR 99 P 5026-rcT 



Patentanspriiche 

1. Verfahren zur digitalen Frequenzkorrektur eines Signals 
x(k), das mit einem Abtasttakt k abgetastet und digitalisiert 
5 wird, und das mitt els eines CORDIC-Algorithmus mit N-Stufen 
derart verarbeitet wird, daB die Frequenz des Signals x(k) urn 
eine vorgebbare Frequenz geSndert wird, wobei 

- das Signal x(k) durch einen ersten Vektor mit der ersten 
Inphasekomponente io und der ersten Quadraturkomponente qo 

10 in der komplexen I/Q-Ebene dargestellt wird, 

- der erste Vektor mittels des CORDIC-Algorithmus um einen 
vorgegebenen Winkel z(k) auf einen zweiten Vektor mit 
einer zweiten Inphasekomponente In und zweiten Quadra- 
turkomponente Qn abgebildet wird und der zweite Vektor das 

15 Signal mit einer geanderten Frequenz und Phase darstellt, 

- sich der vorgegebene Winkel z(k) aus einer Vielzahl von N 
verschiedenen Drehwinkeln ocn zusammensetzt^ wobei jeder 
der verschiedenen Drehwinkel an gemafl der Formel 

arctan (2"*^) / . n = 0^ 1, N-1 berechnet wird und jeweils 

20 mit einem Vorzeichen an versehen wird, das die Drehrich- 

tung angibt/ 

- die Ein- und Ausgangsbitbreite des Cordic-Algorithmus we- 
nigstens grSJier als N+2 ist, 

dadurch g.ekennzeichnet, dass 
25 der vorgegebene Winkel z(k) auf einen Bereich -7c/2 bis +7c/2 
begrenzt wird. 

2- Verfahren nach i\nspruch 1, dadurch gekenn- 
z e i c h n e t , daB der vorgegebene Winkel z(k) Modulo-27C als 
30 Registerwert w(k) mit einer Bitbreite Nw gespeichert wird/ 

wobei der Registerwert w{k) in jedem Takt k des Abtasttaktes 
durch Addition eines dem vorgegebenen Winkel z{k) 
zugeordneten Wertes f T/m und des Registerwertes w(k-l) des 
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vorhergehenden Taktes k-1 des Abtasttaktes berechnet wird und 
ein Oberlauf des Registerwerts w(k) vernachlassigt wird. 

3. Verfahren nach Anspruch 2, dadurch gekenn- 

5 zeichnet, daB die Begrenzung des vorgegebenen Winkels 
z(k) auf einen Bereich von -n/2 bis +7c/2 dadurch erreicht 
wird, in dem vor dem CORDIC-Algorithmus eine Quadrantenkor- 
rektur durchgefuhrt wird, wobei die erste Inphasekomponente 
io und die erste Quadraturkomponente qo jeweils mit (-1)^^ s = 
10 0, 1, multipliziert wird. 

4. Verfahren nach einem der Anspriiche 2 Oder 3, da- 
durch gekennzeichnet, daB die Bitbreite Nw des 
Registerwerts w(k) die folgende Bedingung erfullt: 

15 Nw > log2(m) - log2(Af-T), 

wobei m der Oberabtastf aktor des Signals x(k), Af die vor- 
• gebbare Frequenz und T die Symboldauer eines digitalen Wertes 
des Signals x(k) darstellt. 

20 5. Verfahren nach einem der AnsprUche 2 - 4, dadurch 
gekennzeichnet , daB die Anzahl N der Stufen des 
CORDIC-Algorithmus fiir ein vorgegebenes Signal-Phasenrau- 
schen-Verhaitnis SNR und eine Bitbreite Nw des Registerwertes 
w(k) die folgende Bedingung erftlllt: 

25 (SNR + 3)/6 ^ N ^ Nw - 2. 

6. Verfahren nach einem der vorhergehenden AnsprUche^ da- 
durch gekennzeichnet, daB in jeder Stufe des 
CORDIC-Algorithmus zwei Guard-Bits vorgesehen sind, so daB 
30 die Ein- und Ausgangsbitbreite des CORDIC-Algorithmus wenig- 
stens grbBer a'ls N + 2 ist- 
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7. Vorrichtung zur digitalen Frequenzkorrektur eines Signals, 
das mit einem Abtasttakt k abgetastet und digitalisiert x(k) 
ist, 

- wobei eine Reihenschaltung von N MikrorotationsblCcken (11 
5 -• 13) vorgesehen ist, der das Signal io/ qo zugefUhrt wird/ 

- jeder Mikrorotationsblock (11 - 13) jeweils ein Vorzeichen 
On aus einer Vorzeichentabelle (14) zur Speicherung der 
Vorzeichen <Jo, CTi, . . . CTn-i zugefUhrt wird, wobei in jedem 
Mikrorotationsblock (11-13) Guard-Bits vorgesehen sind, so 

10 dali die Bitbreite jedes Mikrorotationsblockes wenigstens 

grofier als N+2 ist, 

- ein Register (31) vorgesehen ist, in dem ein Modulo-27c- 
Wert eines vorgegebenen Winkels z(k) gespeichert ist, und 
dessen Registerwert w(k) der Vorzeichentabelle (14) als 

15 Adresse zugeftihrt wird, 

- ein Addierer (18) und ein Verzdgerungsglied (19) vorgese- 
hen sind wobei der Addierer (18) einen vorgegebenen digi- 
talen Frequenzwert f*T/m mit dem Ausgangswert des Verzd- 
gerungsglieds (19) addiert und das Ergebnis in dem Regi- 

20 ster (31) speichert und dem Verz5gerungsglied (19) der 

Registerwert w(k-l) des vorhergehenden Taktes k-1 zu- 
geftihrt wird, und 
. der Reihenschaltung der MikrorotationsblOcke (11 - 13) ein 
Quadrantenkorrekturblock (10) vorgeschaltet ist, dem ein 

25 Eingangssignal s zugefiihrt wird, wobei der das Signal 

darstellende Vektor ±o, qo in den ersten Oder vierten 
Quadrant en der komplexen I/Q-Ebene durch den Quadranten- 
korrekturblock (10) gedreht wird. 

30 8. Vorrichtung nach Anspruch 7, dadurch ge- 

kennzeichnet, dafi jeder Mikrorotationsblock (11 - 
13) zwei Schieberegister (20, 21) zum Schieben der Komponen- 
ten eines Eingangsvektors In, Qn des Mikrorotationsblocks (11 
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- 13) urn n Bits und zwei Akkumulatoren {22, 23) zum Addieren 
der Komponenten des Eingangsvektors In/ Qn mit den 
Ausgangswerten der Schieberegister (20, 21) aufweist, wobei 
die Ausgangswerte der Schieberegister (20, 21) mit dem jewei- 
5 ligen Mikrorotationsblock (11 - 13) zugeordneten Vorzeichen 
an versehen sind. 

9. Vorrichtung nach einem der Ansprtiche 7 oder 8, d a - 
durch gekennzeichnet, daB die Vorzeichentabelle 

10 (14) einen Festwertspeicher (15) fur 2^ (N - 2) Bits und ein 
XOR-Gatter (16) und einen Inverter (17) zur Erzeugung der 
Vorzeichen aof ftlr den ersten und zweiten Mikrorotati- 
onsblock (11, 12) und des Eingangssignals s ftir den Qua- 
drantenkorrekturblock (10) aufweist, 

15 

10. Vorrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet , daB das Eingangssignal s far den Quadran- 
tenkorrekturblock (10) durch eine logische XOR-Verknttpf ung 
der beiden niederwertigsten Bits wO, wl des Registerwerts 

20 w(k) gebildet wird. 

11. Vorrichtung nach einem der Anspriiche 9 oder 10, da- 
durch gekennzeichnet, dali das Vorzeichen ao ftir 
den ersten Mikrorotationsblock (11) dem zweiten Bit wi des 

25 Registerwerts w(k) entspricht. 

12. Vorrichtung nach einem der AnsprUche 9 bis 11, da- 
durch gekennzeichnet, daB das Vorzeichen cti far 
den zweiten Mikrorotationsblock (12) dem invertierten dritten 

30 Bit W2 des Registerwerts w(k) entspricht. 

13. EmpfSnger eines Mobilf unkger^tes, der ein Basisbandf il- 
ter mit mehreren Stufen (24 - 30) zur Filterung und Verarbei- 
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tung eines empfangenen Basisbandsignals x(Jc) aufweist und 
wobei die Vorrichtung nach einem der Ansprtlche 7 bis 12 vor 
der letzten Stufe (28) des Basisbandf ilters zur 
Frequenzkorrektur des Basisbandsignals x(k) vorgesehen ist. 

5 

14. Empf anger nach Anspruch 13, dadurch gekenn- 
zeichnet, daB vor der Vorrichtung nach einem der 
Anspriiche 7 bis 12 eine Of f set-Koinpensation (26) des 
Basisbandsignals x(k) zur Entfernung von Gleichanteilen 
10 vorgesehen ist. 

15- Empf anger nach einem der TtosprUche 13 oder 14, da- 
durch gekennzeichnet, dafi der Empf anger in 
einem GSM- oder OMTS-Mobilf unkgerSt eingesetzt ist. 
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Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/03601 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmetdeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts ais "ursprunglich 
eingereicht" and s/nd ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regein 70, 16 und 70, 1 7))\ 
Beschreibung, Seiten: 

1 -1 3 ursprungllche Fassung 

Patentanspruche, Nr.: 

1-15 eingegangen am 29/1 2/2001 mit Schreiben vom 28/1 2/2001 

Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingerelcht worden ist, zur Verfugung Oder warden in dieser eingereicht. sofern 
unter diesem Punkt nichts anderes angegeben Ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabel handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der Internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden. das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten Ist. 

□ zusammen mit der Internationalen Anmeldung In computerlesbarer Form eingereicht worden ist. 

□ bel der Behorde nachtraglich In schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, da3 die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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□ 
□ 
□ 



Beschreibung, 

Anspruche, 

Zeichnungen, 



Seiten: 



Nr.: 



Blatt: 



5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden. da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt In der ursprungllch 
eingerelchten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



111. Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

1, Folgende Tails der Anmeldung wurden nicht daraufhin gepruft, ob die beanspruchte Erfindung als neu, auf 
erfinderischer Tatigkeit beruhend (nicht offensichtlich) und gewerblich anwendbar anzusehen ist: 

□ die gesamte Internationale Anmeldung. 
IS Anspruche Nr. 1 5. 



□ Die gesamte Internationale Anmeldung, bzw. die obengenannten Anspruche Nr. beziehen sich auf den 
nachstehenden Gegenstand, fur den keine Internationale vorlaufige Prufung durchgefuhrt werden braucht 
(genaue Angaben): 



El Die Beschreibung, die Anspruche oder die Zeichnungen (mactien Sie hierzu nachstetiend genaue Angaben) 
Oder die obengenannten Anspruche Nr. 15 sind so unklar, da3 kein sinnvolles Gutachten erstellt werden 
konnte {genaue Angaben): 
siehe Beiblatt 

□ Die Anspruche bzw. die obengenannten Anspruche Nr. sind so unzureichend durch die Beschreibung 
gestutzt, da6 kein sinnvolles Gutachten erstellt werden konnte. 

□ Fiir die obengenannten Anspruche Nr. wurde kein internationaler Recherchenbericht erstellt. 

2. Eine sinnvoile internationale vorlaufige Prufung kann nicht durchgefuhrt werden, weil das Protokoll der Nukleotid- 
und/oder Aminosauresequenzen nicht dem In Aniage C der Verwaltungsvorschriften vorgeschrlebenen Standard 



Begrundung: 



entspricht: 



□ Die schriftliche Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 

□ Die computerlesbare Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 
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V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfmderischen Tatigkeit und der 
gewerblichen Anwendbarkelt; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-14 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 

Nein: Anspruche 1-14 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-14 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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Zu Punkt III 

Keine Ersteilung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und 
gewerbliche Anwendbarkeit 

1. Im Anspruch 15 wird versucht eine Anordnung durch ihre Verwendung zu 
definieren (vgl. auch Richtlinien III, 4.8a). 

Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtllch der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . Der Gegenstand des Anspruchs 1 ist nicht erfinderisch (Artikel 33(3)). 

1.1 Die Merkmale des Anspruchs 1, Zeilen 2-22, betreffen die Frequenzkorrektur 
mittels des wohlbekannten CORDIC-Algorithmus. Diese Merknnale sind aus D1 = 
NAHM S ETAL: A CORDIC-BASED DIGITAL QUADRATURE MIXER: 
COMPARISON WITH A ROM-BASED ARCHITECTURE ISCAS '98. 
PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL SYMPOSIUM ON 
CIRCUITS AND SYSTEMS, Bd 4, 31. Mai 1998 (1998-05-31), Seiten 385-388, 
XP000873520 New York, USA ISBN: 0-7803-4456-1 (vgl. Seite 385, rechte 
Spalte, letzter Absatz, Seite 386, linke Spalte, erster Absatz, Figur 2). 

Ferner offenbart D1, daB die Bin- und Ausgangsbitbreite Be des CORDIC- 
Algorithnnus groBer als die Anzahi der Rotationen n+2 ist (vgl. Seite 386, linke 
Spalte, dritter Absatz, Tabelle 1 (Werte unter B^ und n)). Dadurch werden 
Rundungsfehler vermieden. 

1.2 Der Anspruch 1 unterscheidet sich von D1 nur, daB der Drehwinkel im Bereich - 
n/2 bis +n/2 begrenzt wird. Dabei handelt es sich jedoch um eine offensichtliche 
MaBnahme um den Recheneinwand zu vermindern. Die Tatsache, daB die 
Bearbeitung des Zahlenbereichs 0-360° einen groBeren Hardware- und 
Softwareeinwand verursacht gehort zum grundsatzlichen Wissen eines 
Fachmanns, der mit Rechenschaltungen vertraut ist. 
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2. Die obengenannte Feststellung gilt auch fur den Anspruch 7, der dem Anspruch 1 
entspricht. Die im Anspruch 7 zusatzlicli erwahnten Guardbits zur Erweiterung der 
BItbreite sind ebenso aus D1 (vgl. Seite 386, linke Spalte, dritter Absatz) bekannt. 

3. Die zusatzlichen Merkmale der abliangigen Anspruche fiigen den Anspruclien 1 
und 7 nichts erfinderisches hinzu, weil diese l\/lerkmale entweder aus dem 
obengenannten Stand derTechnik bekannt sind (Guardbits, Register als 
Rotationsblocke) oder allgemein ubiiche MaBnahmen darsteilen 
(Winkeibegrenzung durch Multiplikation). 
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Patentansprilche 

1. Verfahren zur digitalen Frequenzkorrektur eines Signals 
x(k)^ das mit einem Abtasttakt k abgetastet und digitalisiert 

5 wird^ und das mittels eines CORDIC-Algorithmus mit N-Stufen 
derart verarbeitet wird, dalJ die Frequenz des Signals x(k) urn 
eine vorgebbare Frequenz geSndert wird, wobei 

- das Signal x(k) durch einen ersten Vektor mit der ersten 
Inphasekomponente io und der ersten Quadraturkomponente qo 

10 in der komplexen I/Q-Ebene dargestellt wird^ 

- der erste Vektor mittels des CORDIC-Algorithmus urn einen 
vorgegebenen Winkel z(k) auf einen zweiten Vektor mit 
einer zweiten Inphasekomponente Im und zweiten Quadra- 
turkomponente Qn abgebildet wird und der zweite Vektor das 

15 Signal mit einer gefinderten Frequenz und Phase darstellt, 

- sich der vorgegebene Winkel z(k) aus einer Vielzahl von N 
verschiedenen Drehwinkeln an zusammensetzt, wobei jeder 
der verschiedenen Drehwinkel On gemaii der Formel 

arctan (2"'^) / n = 0, 1^ .../ N-1 berechnet wird und jeweils 
20 mit einem Vorzeichen cjn versehen wird, das die Drehrich- 

tung angibt, 

- die Ein- und Ausgangsbitbreite des Cordic-Algorithmus we- 
nigstens grofier als N+2 ist, 

dadurch gekennzeichnet, dass 
25 der vorgegebene Winkel z(k) auf einen Bereich -7c/2 bis +7c/2 
begrenzt wird. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnetr dafi der vorgegebene Winkel z(k) Modulo-27r als 

30 Registerwert w(k) mit einer Bitbreite Nw gespeichert wird, 

wobei der Registerwert w(k) in jedem Takt k des Abtasttaktes 
durch Addition eines dem vorgegebenen Winkel z(k) 
zugeordneten Wertes f T/m und des Registerwertes w(k-l) des 
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vorhergehenden Taktes k-1 des Abtasttaktes berechnet wird und 
ein Oberlauf des Registerwerts w(k) vernachlSssigt wird, 

3. Verfahren nach Anspruch 2, dadurch gekenn- 

5 zeichnet / dali die Begrenzung des vorgegebenen Winkels 
z(k) auf einen Bereich von -7c/2 bis +7c/2 dadurch erreicht 
wird, in dem vor dem CORDIC-Algorithmus eine Quadrantenkor- 
rektur durchgefUhrt wird, wobei die erste Inphasekomponente 
io und die erste Quadraturkomponente qo jeweils mit (-1)^, s = 
10 0, 1, multipliziert wird. 

4. Verfahren nach einem der AnsprUche 2 oder 3, d a - 
durch gekennzeichnet, daB die Bitbreite Nw des 
Registerwerts w(k) die folgende Bedingung erfullt: 

15 Nw > log2(in) - log2(Af-T), 

wobei m der Oberabtastf aktor des Signals x(k), Af die vor- 
gebbare Frequenz und T die Symboldauer eines digitalen Wertes 
des Signals x(k) darstellt. 

20 5. Verfahren nach einem der Ansprtiche 2 - 4, dadurch 
gekennzeichnet , dali die Anzahl N der Stuf en des 
CORDIC-Algorithmus fur ein vorgegebenes Signal-Phasenrau- 
schen-Verhaitnis SNR und eine Bitbreite Nw des Registerwertes 
w(k) die folgende Bedingung erfUllt: 

25 (SNR + 3) /6 < N ^ Nw - 2. 

6. Verfahren nach einem der vorhergehenden Ansprucher da- 
durch gekennzeichnet^ daft in jeder Stufe des 
CORDIC-Algorithmus zwei Guard-Bits vorgesehen sind^ so daft 
30 die Ein- und Ausgangsbitbreite des CORDIC-Algorithmus wenig- 
stens grofier als N + 2 ist. 



GEAENDERTES BLATT 



29-12-2001 ^ DE0003601 

7 GR 99 P 5026-PCT 



7. Vorrichtung zur digitalen Frequenzkorrektur eines Signals, 
das mit einem Abtasttakt k abgetastet und digitalisiert x(k) 
±st, 

- wobei eine Reihenschaltung von N MikrorotationsblOcken (11 
5 - 13) vorgesehen ist, der das Signal io, go zugefQhrt wird, 

- jeder Mikrorotationsblock (11 - 13) jeweils ein Vorzeichen 
Cn aus einer Vorzeichentabelle (14) zur Speicherung der 
Vorzeichen Gq, Gi, . . . Gn-i zugefUhrt wird, wobei in jedem 
Mikrorotationsblock (11-13) Guard-Bits vorgesehen sind, so 

10 daB die Bitbreite jedes Mikrorotationsblockes wenigstens 

gr5fier als N+2 ist, 

ein Register (31) vorgesehen ist, in dem ein Modulo-27c~ 
Wert eines vorgegebenen Winkels 2(k) gespeichert ist, und 
dessen Registerwert w(k) der Vorzeichentabelle (14) als 

15 Adresse zugefiihrt wird, 

ein Addierer (18) und ein VerzCgerungsglied (19) vorgese- 
hen sind wobei der Addierer (18) einen vorgegebenen digi- 
talen Frequenzwert f "T/m mit dem Ausgangswert des VerzO- 
gerungsglieds (19) addiert und das Ergebnis in dem Regi- 

20 ster (31) speichert und dem Verz5gerungsglied (19) der 

Registerwert w(k-l) des vorhergehenden Taktes k-1 zu- 
geftihrt wird, und 

- der Reihenschaltung der Mikrorotationsbl5cke (11 - 13) ein 
Quadrantenkorrekturblock (10) vorgeschaltet ist, dem ein 

25 Eingangssignal s zugefUhrt wird, wobei der das Signal 

darstellende Vektor ±o, qo in den ersten oder vierten 
Quadranten der komplexen I/Q-Ebene durch den Quadranten- 
korrekturblock (10) gedreht wird. 



30 8. Vorrichtung nach Anspruch 1, dadurch ge- 

kennzeichnet, dafi jeder Mikrorotationsblock (11 - 
13) zwei Schieberegister (20, 21) zum Schieben der Komponen- 
ten eines Eingangsvektors In, Qn des Mikrorotationsblocks (11 
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- 13) urn n Bits and zwei Akkumulatoren (22, 23) zum Addieren 
der Komponenten des Eingangsvektors In/ Qn mit den 
Ausgangswerten der Schieberegister (20, 21) aufweist, wobei 
die Ausgangswerte der Schieberegister (20, 21) mit dem jewei- 
5 ligen Mikrorotationsblock (11 - 13) zugeordneten Vorzeichen 
an versehen sind. 

9, Vorrichtung nach einem der Ansprtlche 7 oder 8, d a - 
durch gekennzeichnet, daB die Vorzeichentabelle 
10 (14) einen Festwertspeicher (15) ftir 2*' (N - 2) Bits und ein 
XOR-Gatter (16) und einen Inverter (17) zur Erzeugung der 
Vorzeichen ao, ai fiir den ersten und zweiten Mikrorotati- 
onsblock (11, 12) und des Eingangssignals s fiir den Qua- 
drantenkorrekturblock ( 10 ) auf weist . 



10, Vorrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, dali das Eingangssignal s ftir den Quadran- 
tenkorrekturblock (10) durch eine logische XOR-Verkniipfung 
der beiden niederwertigsten Bits wO, wl des Registerwerts 

20 w(k) gebildet wird. 

11. Vorrichtung nach einem der AnsprUche 9 oder 10, da- 
durch gekennzeichnet, dafi das Vorzeichen ao fiir 
den ersten Mikrorotationsblock (11) dem zweiten Bit wi des 

25 Registerwerts w(k) entspricht. 

12. Vorrichtung nach einem der AnsprUche 9 bis 11, da- 
durch gekennzeichnet, dafl das Vorzeichen ai fur 
den zweiten Mikrorotationsblock (12) dem invert ierten dritten 

30 Bit W2 des Registerwerts w(k) entspricht. 

13, Empf anger eines Mobilf unkgerates, der ein Basisbandf il- 
ter mit mehreren Stufen (24 - 30) zur Filterung und Verarbei- 



15 
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tung eines empfangenen Basisbandsignals x(k) aufweist und 
wobei die Vorrichtung nach einem der Ansprtiche 7 bis 12 vor 
der letzten Stufe (28) des Basisbandf ilters zur 
Frequenzkorrektur des Basisbandsignals x(k) vorgesehen ist. 

14. Empf anger nach Anspruch 13^ dadurch gekenn- 
zeichnet / daB vor der Vorrichtung nach einem der 
Anspruche 7 bis 12 eine Of f set-Kompensation (26) des 
Basisbandsignals x(k) zur Entfernung von Gleichanteilen 
vorgesehen ist. 

15. Empf anger nach einem der T^nspruche 13 oder 14, da- 
durch gekennzeichnet, dali der Empf anger in 
einem GSM- oder UMTS-MobilfunkgerSt eingesetzt ist. 



GEAENDERTES BLATT 



Der Antrag ist bei der zustdndigen mit der intemationalen voHdufigen Prufung beauftragten Behdrde oder, wenn zwei oder mehr Behdrden zustdndig sind. bei der 
vom Anmelder gewdhlten Behdrde einzureichen. Der Anmelder kann den Namen oder den Zweibuchstaben-Code der Behdrde auf der nachstehenden Zeile angeben. 
IPEA/.§P 



PCX 



KAPITEL II 



ANTRAG AUF INTERNATIONALE VORLAUFIGE PRUFUNG 

nach Artikel 31 des Vertrags iiber die intemationale Zusammenarbeit auf dem Gebiet des Patentwesens: 
Der (die) Unterzeichnete(n) beantragt (beantragen), daB fiir die nachstehend bezeichnete intemationale Anmeldung 
die intemationale vorlaufige Priifting nach dem Vertrag uber die intemationale Zusammenarbeit auf dem 
Gebiet des Patentwesens durchgefuhrt wird und benennt hiermit als ausgewahlte Staaten 
alia auswahlbaren Staaten (soweit nichts anderes angegeben), 

— — Von der mit der intemationalen vorlaufigen Prufung beauftragten Behdrde auszufiillen 



Bezeichnung der IPEA 



Eingangsdatum des ANTRAGS 



Feld Nr. I KENNZEICHNUNG DER INTERNATIONALEN ANMELDUNG 


Aktenzeichen des Anmelders oder Anwalts 
GR 99 P 5026-PCT 


Internationales Aktenzeichen 

PCT/DEOO/03601 


Internationales Anmeldedatum (Tag/Monat/Jahr) 

11/10/2000 


(Fruhester) Prioritatstag (Tag/Monat/Jahr) 
11/10/1999 



Bezeichnung der Erfmdung 

Verfahren und Schaltungsanordnung zur digitalen Frequenzkorrektur eines Signals 



Feld Nr. II ANMELDER 



Name und Anschrift: (Familienname, Vorname: bei Juristiscken Personen voUstdndige amtlicke 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats 

anzugebenj 

INFINEON Technologies AG 
St.-Martin-Str. 53 
D-81541 Munchen 


Tclcfonnr.: 


Tclefaxnr,: 




Femschreibnr.: 



Staatsangehorigkeit (Staat): 
DE 



Sitz Oder Wohnsitz (Staat): 
DE 



Name und Anschrift: (Familienname. Vorname: Ixi juristiscken Personen vollstdndige amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugeben.) 

Dr Bin Yang 
Karl-Marx-Ring 39 
D-81735 Munchen 



Staatsangehorigkeit (Staat): 
CN 



Sitz Oder Wohnsitz (Staat): 



Name und Anschri fl: (Familienname. Vorname: bei juristiscken Personen votlstandige amtlicke Bezeichnung, Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugeben.) 

Steffen Buch 
Balanstr. 84 
D-80541 Munchen 



Staatsangehdrigkeit (Staat): 
DE 



Sitz Oder Wohnsitz (Staat): 
DE 



I I Weitere Anmelder sind auf einem Fortsetzungsblatt angegeben. 



Formblatt PCT/IPEA/401 (Blatt l)(Juli 1998; Nachdruck Januar 200 1 ) 



Siehe Anmerkungen zu diesem Antrags/ormular 



Blatt Nr. 



Internationales Aktenzelchen 
PCT/DEOO/03601 



Feld Nr. Ill ANWALT ODER GEMEINSAMER VERTRETER; ODER ZUSTELLANSCHRIFT 



Die folgende Person ist | X| Anwalt 
und 



I I gemetnsamer Vertreter 



Eist vom (von den) Anmelder(n) bereits fruher bestelU worden und vertritt ihn (sie) auch ftir die Internationale vorlauflge 
Priifung, 

I I wird hiermit bestetlt; cine etwaige fruhere Bestellung eines Anwalts/gemeinsamen Vertreters wird hienntt widemifen. 

mit der intemationalen vorlaufigen Prufung beauflragten Behorde bestellt. 



I j wird hiermit zusatzlich zu dem bereits fruher bestellten Anwalt/gemeinsamen Vertreter, nur fur das Vcrfahren vor der 



Name und Anschrift: (Familienname. Vomame: bei juristischen Personen vollstandige amiliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahi und der Name des Staats 

Dr. Enno Meyer 
WESER & Kollegen 
Radeckestr. 43 
81245 Munchen 



Tclcfonnr.: 

089/831083 



Tclcfaxnr.: 

089/8212449 



Femschreibnr.: 



□ 



Zustellanschrift: Dieses Kasichen ist anzukreuzen, wenn kein Anwalt oder gemeinsamer Vertreter bestellt ist und statt 
dessen im obigen Feld eine spezielle Zustellanschrift angegeben wird. 



Feld Nr, rV GRUNDLAGE DER INTERNATIONALEN VORLAUFIGEN PRUFUNG 



Erklarung betreflend Anderungen:* 

1 . Der Anmelder wunscht, daB die Internationale vorlauflge Prufung auf der Grundlage 
I I der intemationalen Anmeldung in der ursprunglich eingereichten Fassung 
der Beschreibung | ^ \ in der ursprunglich eingereichten Fassung 

I I unter Berucksichtigung der Anderungen nach Artikel 34 

der Patentanspruche [ | in der ursprunglich eingereichten Fassung 

I I unter Berucksichtigung der Anderungen nach Artikel 19 
(ggf. zusammen mit Begleitschreiben) 

I X I unter Berucksichtigung der Anderungen nach Artikel 34 

I ^ I in der ursprunglich eingereichten Fassung 
[ I unter Berucksichtigung der Anderungen nach Artikel 34 



der Zeichnungen 
aufgenommen wird. 



2. I I Der Anmelder wiinscht, daB jegliche nach Artikel 19 eingereichte Anderung der Anspriiche als uberholt angesehen wird. 

3. I I Der Anmelder wunscht, daB der Beginn der intemationalen vorlaufigen Prufung bis zum Ablauf von 20 Monaten ab dem 

Prioritatsdatum aufgeschoben wird, sofern die mit der intemationalen vorlaufigen Prufung beauftragte Behorde nicht eine 
Kopie nach Artikel 19 vorgenommener Andemngen oder eine Erklarung des Anmelders erhalt, dafi er keine solchen 
Andemngen vomehmen will (Regel 69. 1 Absatz d). (Dieses Kdstchen darf nur angekreuzt werden, wenn die Frist nach 
Artikel 19 noch nicht abgelaufen ist,) 

* Wenn kein Kastchen angekreuzt wird, wird mit der intemationalen vorlaufigen Prufung auf der Gmndlage der intemationalen 
Anmeldung in der ursprunglich eingereichten Fassung begonnen; wenn eine Kopie der Anderungen der Anspriiche nach Artikel 1 9 
und/oder Andemngen der intemationalen Anmeldung nach Artikel 34 bei der mit der intemationalen vorlaufigen Prufung 
beauflragten Behorde eingeht, bevor diese mit der Erstellung eines schrifllichen Bescheids oder des intemationalen vorlaufigen 
Priiflingsberichts begonnen hat, wird jedoch die geanderte Fassung verwendet. 



Sprache fiir die Zwecke der intemationalen vorlaufigen Priifung: .P.^ 

I ^ I dies ist die Sprache, in der die intemationale Anmeldung eingereicht wurde. 

I I dies ist die Sprache der Obersetzung, die lur die Zwecke der intemationalen Recherche eingereicht wurde. 
I X I dies ist die Sprache der Veroffentlichung der intemationalen Anmeldung. 

I I dies ist die Sprache der Obersetzung, die fur die Zwecke der intemationalen vorlaufigen Prufung eingereicht wurde/wird. 



Feld Nr. V BENEN^aJNG VON STAATEN ALS AUSGEWAHLTE STAATEN 



Der Anmelder benennt hiermit als ausgewahlte Staaten alle auswahlbaren Staaten (das heifit, alle Staaien. die bestimmt warden und 
durch Kapitel fl gebunden sind) 

mit Ausnahme der folgenden Staaten, die der Anmelder nicht benennen mochte: 



Fonmblatt PCT/IPEA/401 (Blatt 2) (Juli 1998; Nachdmck Januar 2001) 



Siehe Anmerkungen zu diesem Antragsformular 



BlattNr. .? 


Internationales Aktenzeichen 
PCT/DEOO/03601 


Feld Nr. VI KONTROLLISTE 



Dem Antrag liegen folgende Unterlagen fur die Zwecke der intemationalen vorlaufigen 
Prufling in der in FelaNr. IV angegeben 



enen Sprache bei: 



1 . Obersetzung der intemationalen Anmeldung 

2. Anderungen nach Artike! 34 

3. Kopie (oder, falls erfordcrlich, Obersetzung) 
der Anderungen nach Arttkel 1 9 

4. Kopie (oder, falls erforderlich, Obersetzung) 
einer Erklarung nach Artikel 19 

5. Begleitschreiben 

6. Sonstige (einzeln auffuhren) 



Blatter 

5 (3-fach) Blatter 
Blatter 
Blatter 

2 Blatter 
Blatter 



Von der mil der intemationalen vorlaufigen 
Prufung beauftragten Behorde auszufullen 



erhalten 

□ 
□ 

□ 

□ 
□ 
□ 



nicht erhalten 

□ 
□ 

□ 

□ 
□ 
□ 



Dem Antrag liegen aufierdem die nachstehend angekreuzten Unterlagen bei: 

1. [x] Blatt fur die Gebuhrenbcrechnung 4. Bcgrundung fur das Fehlen einer Unterschrift 

2. I I unterzeichnete gesonderte Vollmacht 



3. I I Kopie der allgemeinen Vollmacht; 
' — Aktenzeichen (falls vorhanden): 



5. I I Nucleotid- und/oder Aminosauresequenz- 
— protokoll in computerlesbarer Form 

6. [ y I sonstige (einzeln auffuhren): Scheck 



Feld Nr. VII UNTERSCHRIFT DES ANMELDERS, ANWALTS ODER GEMEINSAMEN VERTRETERS 



Der Name jeder unterzeichnenden Person ist neben der Unterschrift zu wiederhoien, und es ist anzugeben, sofern sich dies nicht aus 
dem Antrag ergibt, in welcher Eigenschaft die Person unterzeichnet. 




Dr. E. Meyer, Patentanwalt, 10/05/01 







1. 


Datum des tatsachlichen Eingangs des ANTRAGS: 


2. 


Geandertes Eingangsdatum des Antrags aufgrund von 
BERICHTIGUNGEN nach Kegel 60.1 Absatz b: 


3. 


1 — 1 Eingangsdatum des Antrags NACH Ablauf von 19 Monaten ab | 1 Der Anmelder wurde 

1 — 1 Priori tatsdatum; Punkt 4 und Punkt 5, unten, finden keine Anwendung. ■ — ' entsprechend unterrichtet 


4. 


1 1 Eingangsdatum des Antrags INNERHALB 19 Monate ab Prioritatsdatum wegen Fristverlangerung nach Kegel 80.5. 


5. 


1 1 Das Eingangsdatum des Antrags liegt nach Ablauf von 1 9 Monaten ab Prioritatsdatum, der verspatete Eingang ist aber nach 
' — 1 Kegel 82 ENTSCHULDIGT. 





Antrag vom IPEA erhalten am: 



Formblall PCT/IPEA/401 (letztes BlaU)(Juli 1998; Nachdruck Januar 200 1 ) 



Siehe Anmerkungen zu diesem Antragsformular 



PCX 

BLATT FUR DIE GEBUHRENBERECHNUNG 
Anhang zum Antrag auf Internationale vorlaufige Prufung 



KAPITEL II 



Internationales 
Aktenzeichen 



PCT/DEOO/03601 



Von der mit der intemationalen vorlaufigen Prufung 
beauflragten Behdrde auszufullen 



Aktenzeichen des 
Anmelders oder Anwalts 



GR 99 P 5026-PCT 



Anmelder 



Infineon AG 



Berechnung der vorgeschriebenen Gebuhren 

1 . Gebuhr fur die vorlaufige Prufung 

2. Bearbeitungsgebiihr (Anmelder aus einigen Staaten 
ha ben Anspruch auf eine Ermdfiigung der 
Bearbeitungsgebiihr um 75%. Hat der Anmelder (oder 
haben alle Anmelder) einen solchen Anspruch, so 
betrdgt der in Feld H einzutragende Betrag 25 % der 
Bearbeitungsgebiihr.) 

3. Gesamtbetrag der vorgeschriebenen Gebuhren 
Addieren Sie die Betrage in den Fcldem 

P und H und tragen Sie die Summe in 

das nebenstehende Feld ein 



Zahlungsart 

□ Abbuchungsauftrag fur das 
laufende Konto bei der IPEA 
(siehe unten) 

[X] Scheck 

I [ Postanweisung 

I I Bankwechsel 




I I Barzahlung 

I I Gebiihrenmarken 

□ Kup 

I I Sonstige (einzeln angeben) 



Abbuchungsauftrag (diese Zahlungsweise gibt es nicht bei alien Behdrden) 

Die IPEA/ j I wird beauftragt, den vorstehend angegebenen Gesamtbetrag der Gebuhren von meinem laufenden 

— Konto abzubuchen. 

I I (dieses Kdstchen darf nur angekreuzt werden, wenn die Vorschriften der IPEA iiber laufende Konten 

' ' dieses Verfahren erlauben) wird beau ftragt, Fehlbetrage oder Oberzahlungen des vorstehend angegebenen 

Gesamtbetrags der Gebuhren meinem laufenden Konto zu belasten bzw. gutzuschreiben. 



Kontonummer Datum fPag/Monal/Jahr) Unterschrift 

Formblatt PCT/I PEA/40 1 (Anhang) (Juli 1998; Nachdruck Januar 200 1 ) Siehe Anmerkungen zum Blatt Jiir die Gebiihrenberechnung 



VERTFiit^UBER DIE INTERNATIONALE ^KmVIMENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER recherchenbericht 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

GR 99 P 5026-PCT 


yy^^lj£P^3 siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/03601 


Internationales Anmeldedatum 

(Tag/Monat/Jahr) 

11/10/2000 


(FrOhestes) Prioritatsdatum (Tag/Monat/Jahr) 

11/10/1999 


Anmetder 

INFINEON TECHNOLOGIES AG et al . 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehdrde erstellt und wird dem Anmelder gemd3 
Artikel 18 ubermittelt. Eine Kople wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

Pr| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde. sofern unter diesenn Punkt nichts anderes angegeben ist. 



□ 



2. 
3. 



Die internationale Recherche Ist auf der Grundlage einer bei der Behdrde eingereichten Obersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotide und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden. das 
I I in der internationalen Anmeldung in Schriflicher Form enthalten ist, 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behdrde nachtrSgiich in schriftlicher Form eingereicht worden ist. 
bet der Behdrde nachtrSglich In computerlesbarer Form eingereicht worden ist. 

Die ErklSrung, dafB das nachtrSglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeltpunkt hinausgeht. wurde vorgelegt. 

Die ErklSrung. da3 die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspruche haben sich als nIcht recherchlerbar erwiesen (slehe Feld I). 
Mangelnde Einheitlichkeit der Erfindung (siehe Fetd II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Hinsichtlich der Bezeichnung der Erfindung 

I I wird der vom Anmelder eingereichte Wortlaut genehmigt. 

Pr| wurde der Wortlaut von der Behdrde wie folgt festgesetzt: 
FREQUENZKORREKTXJR UNTER VERWENDUNG DES CORDIC-ALGORITHMUS 



5. Hinsichtlich der Zusammenfassung 

rzn wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld HI angegebenen Fassung von der Behdrde festgesetzt. Der 
I I Anmelder kann der Behdrde innerhalb eines l\^onats nach dem Datum der Absendung dieses internationalen 

Recherchent>erichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verdffentlichen: Abb. Nr. _] 



[X| wie vom Anmelder vorgeschlagen Q keinederAbb. 

I I weit der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatl 1) (Juli 1998) 



INTERNATIONA 



RECHERCHENBERICHT 



;ernatlonales Aktenzeichen 

PCT/DE 00/03601 



A. KLASSIRZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 H04L27/22 



Nach der Intemationalen Patentklassifikalton (IPK) Oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchieiler MIndestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 H04L 



Recherchierte aber nk:ht zum MindestprufstofI gehdrende Verdffentlichungen. sowelt diese unter die recherchierten Geblele fallen 



wahrend der Intemationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. venwendete Suchbegriffe) 

WPI Data, EPO-Internal , RAJ, INSPEC, COMPENDEX 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie" Bezeichnung der Ver6ffentlk;hung. soweit erfordertich unter Angabc der tn ESctracht kommenden Telle 



Betr. Anspmch Nr. 



EP 0 486 095 A (PHILIPS NV) 
20. Mai 1992 (1992-05-20) 
Seite 2, Zeile 51 - Zeile 54 
Seite 6, Zeile 34 - Zeile 41 
Seite 7, Zeile 40 -Seite 8. Zeile U 
Abbildung 2 

US 5 748 682 A (MOBIN MOHAMMAD SHAFIUL) 
5. Mai 1998 (1998-05-05) 
Spalte 13, Zeile 17 - Zeile 26 
Abbildung 8 



1-17 



US 5 550 869 A (G0LDENBER6 YOAV 
27. August 1996 (1996-08-27) 
Spalte 7, Zeile 47 - Zeile 67 



ET AL) 



-/-- 
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SWeftere Verdffentlk:hungen sind der Fortsetzung von Feld C zu 
entnehmen 



Anfiang Patentfamiiie 



" Besondere Kategorien von angeget»enen Ver6ffenllk;hungen 
*A* Verdffentlichung, die den allgemeinen Stand der Technik definien. 
aber nicht als besonders bedeutsam anzusehen ist 

'E' aiteres Dokument. das jedoch erst am Oder nach dem Intemationalufi 
Anmekjedatum verdffentlk^ht worden ist 

*L* Verdffentllchung. die geeignet ist. einen PrioritStsanspruch zweitcttaft *it 
scheinen zu lassen. Oder durch die das Ver6ffentlichungsdatum cvwf 
anderen im Recherchent>erk;ht genannten Verdffentlk:hung belegi werdun 
soli Oder die aus einem anderen besonderen Grund angegeben bi (wie 
ausgefuhrt) 

'O* Ver6ftentlk:hung, die sich auf eine mundliche Offenbarung. 

eine Benutzung, eine Ausste Hung Oder ande re MaBnahnnen bezieht 
'P' Verdffentllchung, die vor dem intemationalen Anmeldedatum. aber nach 

dem beanspruchten Prioritatsdatum verOffentlicht worden isl 



*r S(Mfc<rf Viffonentlk:hung. die nach dem intemationalen Anmekjedatum 
t%m\ Pnocitatsdatum verdffentlicht worden ist und mil der 

AAfTv^iung nicht kollMiert. sondem nur zum Versldndnis des der 

I rtw*>jrK) Aigrundeliegenden Prinzips Oder der thr zugrundetiegenden 

I angtjget>en ist 

*)r* v»<i Aeni%chung von besonderer Bedeutung; die beanspruchte Erfindung 

tumti ^Utn autgrund dieser Verdffentlchung nicht als neu Oder auf 

wstfrnvhrncher Tatigkelt beruhend betrachtet warden 

•V v.fdifcfntfcchung von besonderer Bedeutung: die beanspruchte Erfindung 
kjtnn ntcM als auf erfinderischer TStigkeit beruhend betrachtet 
wvr(ii.>n. wcnn die Verdffentllchung mit einer Oder mehreren anderen 
Vtffononiiichungen dieser Kategorie in Verblndung gebracht wird und 
<*ose Vefbindung fur einen Fatihmann naheliegendlst 

*&' Vefoltenifcchung. die Mitglied derselben Patentfamiiie ist 



Datum des Abschlusses der intematk>nalen Recherche 



18. April 2001 



AtTsendedatum des intemattonaten Recherchenberichts 



25/04/2001 



Name und Postanschrift der Intemationalen Recherchenbeh6rde 
EuropSisches Patentamt, P.B. 5818 Patentlaan 2 

NL - 2280 HV Rijswijk 

Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 

Fax: (+31-70) 340-3016 



BevoDmSchtigter Bediensteter 



Orozco Roura, C 
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INTERNATION/|te RECHERCHENBERICHT mecn,t.on,.es AK»enze.,h,n 

T PCT/DE 00/03601 


C.(Foitsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 


Kategorie* 


Bezeichnung der Verdffentlichung. soweil ertordertich unter Angabe der in Betracht kommenden Telle 


Betr Anspruch Nr. 


A 


^NAHM S ET AL: "A CORDIC-BASED DIGITAL 
QUADRATURE MIXER: COMPARISON WITH A 
ROM-BASED ARCHITECTURE" 
ISCAS '98. PROCEEDINGS OF THE 1998 IEEE 
INTERNATIONAL SYMPOSIUM ON CIRCUITS AND 
SYSTEMS, 

Bd. 4, 31. Mai 1998 (1998-05-31), Seiten 
385-388, XP000873520 
New York, USA 
ISBN: 0-7803-4456-1 
Seite 386, linke Spalte 
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A 


EP 0 481 543 A (PHILIPS NV) 
22. April 1992 (1992-04-22) 
Spalte 2, Zelle 10 -Spalte 3, Zelle 24 
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Foimblatt PCT/ISA/210 (Fortsotzung von Blatt 2) (Juli 19Se) 
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INTERNATIONAI 

Angaben zu Verdffentlichi 



LJ^F 



RECHERCHENBERICHT 

die zur selben Patentfamilie gehdren 



itemationales AMenzeichen 

PCT/DE 00/03601 



■III rit;Ui ici Uiid lUd lui i I 

angefuhrtes Patentdokument 


Veroffentlichung 


Mitgljed(er) der 
Patentfamilie 


n^liim rior 

Verdtfentlichung 


^ EP 0486095 A 


20-05-1992 


Nl 




fl 

n 


01-06-1992 






AT 


148963 


T 


15-02-1997 






DE 


69124663 


D 


27-03-1997 






DE 


69124663 


T 
1 


31-07-1997 






ES 


2100203 


T 


16-06-1007 

XV \J\J ±77/ 






FI 


915331 


A 


16-05-1992 






JP 


6037664 


A 


10-02-1994 






KR 


209386 


B 


15-07-1999 






US 


5230011 


A 


20-07-1993 


^ US 5748682 A 


05-05-1998 


KEINE 







" us 5550869 A 27-08-1996 



EP 0481543 A 22-04-1992 



AT 


183869 


T 


15-09-1999 


AU 


716743 


B 


02-03-2000 


AU 


4933297 


A 


05-03-1998 


AU 


682336 


B 


02-10-1997 


AU 


5961594 


A 


15-08-1994 


BR 


9305988 


A 


21-10-1997 


CA 


2130269 


A 


21-07-1994 


CN 


1092231 


A 


14-09-1994 


CZ 


9401975 


A 


15-02-1995 


CZ 


9702794 


A 


14-10-1998 


CZ 


9702795 


A 


14-10-1998 


CZ 


9702796 


A 


14-10-1998 


DE 


69326140 


D 


30-09-1999 


DE 


69326140 


T 


20-04-2000 


EP 


0628229 


A 


14-12-1994 


EP 


0848523 


A 


17-06-1998 


HU 


68003 


A 


29-05-1995 


JP 


7508389 


T 


14-09-1995 


NO 


943189 


A 


28-10-1994 


NZ 


261042 


A 


26-07-1996 


PL 


305556 


A 


23-01-1995 


PL 


175825 


B 


26-02-1999 


RU 


2128399 


C 


27-03-1999 


WO 


9416505 


A 


21-07-1994 


GB 


2248532 


A 


08-04-1992 


JP 


4290004 


A 


14-10-1992 



Formblan PCT/ISA/210 (Anhang PatentlaniiUe)(Juli 1992) 



PCX 


Internationales Aktenzeichen 


ANTRAG 


Internationales Anmeldedatum 


r^*»r T Int**r7*»ir'K\nf*tp hsf^^ntrckot H;*R Hip vr^rliPiypnHf* 

intemationale Anmeldung nach dem Vertrag iiber die 
Internationale Zusammenarbeit auf dem Gebiet des 


Name des Anmeldcamts und "PCT International Application" 


Patentwesens behandelt wird. 


Aktenzeichen des Anmelders oder Anwalts (falls gewiinscht) 
(max.]2Zeichen) gg p 5026- PCT 


Feld Nr. I BEZEICHNUNG DER ERFINDUNG 

Verfanren und Schal tungsanordnung zur digitalen Frequenzkorrektur eines Signals 


Feld Nr. II ANMELDER 


Name und Anschrifl: (Familienname. Vorname; bei juristischen Personen vollstandige amtUche Bezeichinmg. 
Bei der Anschrifl sind die Posileitzahl und der Name des Stoats anzugeben. Der in diesem Feld in der 
Anschrifl angegebene Siaat ist der Staat des Sitzes oder Wohnsitzes des Anmelders, sofem nachstehend kein 
Staai des Sitzes oder Wohnsitzes angegeben ist.) 

Infineon Technologies AG 
St.-Martin-StraUe 53 
D-81669 Munchen 
Bundesrepubl ik Deutschland 


1 1 Diese Person ist 
L— » gleichzeilig Erfinder 


Tclefonnr.: 


Telefaxnr.: 


Fcmschrcibnr.: 


Staatsangehorigkeit (Staat): 

DE 


Sitz Oder Wohnsitz (Staat): 

DE 


Diese Person isi Anmelder i | alle Bestim- [""jri alle Bestimmungsstaaten mil Ausnahme | 1 nur die Vcreiniglen 1 | die im Zusatzfeld 
fiir folgende Staaten: | | mungsstaaten 1 1 der Vereinigten Staaten von Amerika | | Staaten von Amcrika | | angegebenen Staatcn 


Feld Nr. Ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 


Name und Anschrifl: (Familienname, Vorname; bei juristischen Personen vollstandige amtliche Bezeichmmg. 
Bei der Anschrifl sind die Posileitzahl und der Name des Staats anzugeben. Der in diesem Feld in der 
Anschrifl angegebene Siaat ist der Staat des Sitzes oder Wohnsitzes des Anmelders, sofem nachstehend kein 
Staat des Sitzes oder Wohnsitzes angegeben ist.) 

Dr. Bin Yang 
Karl-Marx-Ring 39 
D-81735 Munchen 


Diese Person ist: 
1 1 nur Anmelder 

|X I Anmelder und Erfinder 

1 1 nur Erfinder (Wird dieses Kastchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nichi notig.) 


Staatsangehorigkeit (Staat): 

CN 


Sitz Oder Wohnsitz (Staat); 

DE 


Diese Person ist Anmelder i i Bcstim- | 1 alle Bestimmungssiaatcn mil Ausnahme (""yl nur die Vereinigten | | die im Zusatzfeld 
fiir folgende Staaten: 1 1 mungsstaaten I I der Vereinigten Staaten von Amerika 1 ^ 1 Staaten von Amerika | | angegebenen Staaten 


1 X 1 Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ODER ZUSTELLANSCHRIFT 


Die folgende Person wird hiermit bestellt/ist bestellt worden, um fur den (die) Anmelder ryri a nwalt 1 1 g^'Ti^i"samer 

vor den zustandigen intemationalen Behorden in folgender Eigenschaft zu handeln als: 1 | I I Vertreter 


Name und Anschrifl: (Familienname, Vorname; bei juristischen Personen vollstandige amtliche 
Bezeichnuns. Bei der Anschrifl sind die Posileitzahl und der Name des Staats 
anzugeben.) 

Dr. Enno Meyer 
Weser & Kollegen 
RadeckestraBe 43 
D-81245 Munchen 


Telefonnr.: 

089/83 10 83 


Telefaxnr.: 

089/8 21 24 49 


Femschreibnr.: 


1 1 Zustellanschnft: Dieses Kastchen ist anzukreuzen, wenn kein Anwalt oder gemeinsamer Vertreter bestellt ist und stall dessen im 
1 1 obigen Feld eine spezielle Zustellanschrift angegeben ist. 



Formblatt PCT/RO/iOI (Blatt I) (Juli 1998; Nachdruck Januar 2000) Siehe Anmerkungen zu diesem Antragsfonmtlar 



BlattNr. ..Z... 



Fortsetzung von Feld Nr. Ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 


Wird keines derfolgenden F elder benutzt, so solUe dieses Blatt dem Antrag nicht beigefUgt werden. 


Name und Anschnfi: (Familienname, Vprname: bei jurist ischen Personen voHstandige amtUche Bezeichnune. 
Bei der Anschrift sind die Poslleitzahl und der Name des Staais anzugeben. Der in diesem Feld in der 
Anschrift angegebene Stoat ist der Staat des Sitzes oder Wohnsitzes des Anmelders, sofern nachstehend kein 
Stoat des Sitzes oder Wohnsitzes ongegeben ist.) 

Steffen Buch 
BalanstraBe 84 
D-80541 Munchen 


Diese Person ist: 
1 1 nur Anmelder 

1 X| Anmelder und Erfinder 

1 1 nur Erfmder (Wird dieses Kdstchen 

1 i angekreuzt, so sind die nachstehenden 

Ahgaben nicht ndtig.) 


Staatsangehorigkeit (Staat): 

DE 


Sitz Oder Wohnsitz (Staat): 

DE 


Dicsc Person ist Anmcldcr i i alie Bestim- | | alle Bestimmungsstaatcn mil Ausnahme fVl nur die Vcrcinietcn 1 1 die im 7..<af Tf^iH 

fur folgende Slaatcn: LJ mungsstaalcn LJ der Vcrcinigicnltaaten von Amerika [U Staaten von kSa □ ^l^geLne^Staaten 


Name und Anschnfi: {FamUenname, Vprname: bei juristischen Personen voUstdndige amtliche Bezeichnung 
Bei der Anschnfi smd die Posileiizahl und der Name des Stoats anzugeben. Der in diesem Feld in der 
Anschrift angegebene Stoat tst der Stoat des Sitzes oder Wohnsitzes des Anmelders. sofern nachstehend kein 
Staat des Sitzes oder Wohnsitzes angegeben ist,) 


Diese Person ist: 
1 1 nur Anmelder 

1 1 Anmelder und Erfmder 

1 1 nur Erfmder (Wird dieses Kdstchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht ndtig.) 


Staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): 


mr^fol^eliTA'Lt^^^^ 1 1 ^"^ 1 1 5»^Beslimmungsstaalen mil Ausnahme | 1 nur die Vcreinigicn 1 1 die im Zusaizfeld 

fur folgende Staaten. | 1 mungsstaaten | 1 der Veremigten Siaaten von Amerika | | Siaaien von Amerika | | angcgcbcncirslaarcn 


Name und Anschnfi: (Familienname, Vprname: beijuristischen Personen wllstdndige amtliche Bezeichnung 
Bet der Anschnfi smd die Postiettzahl und der Name des Stoats anzugeben. Der in diesem Feld in der 
Anschnfi angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des Anmelders, sofern nachstehend kein 
Staat des Sitzes oder Wohnsitzes angegeben ist.) 


Diese Person ist: 
1 1 nur Anmelder 

1 1 Anmelder und Erfmder 

1 1 nur Erfmder (Wird dieses Kdstchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht ndtig.) 


Staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): 


^r^olee^^^^^^^^ 1 1 1 1 Bcstimmungssiaaien mit Ausnahme 1 1 nur die Vcreinigten 1 1 die im Zusaizfeld 

fur lolgende Siaaten. | 1 mungsstaaten | 1 der Veremigten Staaten von Amerika | | Staaten von Amerika | | angegebencn Staaten 


Name und Anschnfi: (Familiennme, Vprname: beijuristischen Personen voUstdndige amtliche Bezeichntme. 
Bei der Anschnfi sind dte Posileiizahl und der Name des Stoats anzugeben. Der in diesem Feld in der 
Anschnfi angegebene Staat isi der Staat des Sitzes oder Wohnsitzes des Anmelders, sofern nachstehend kein 
ittoat des Sitzes oder Wohnsitzes angegeben ist.) 


Diese Person ist: 
1 1 nur Anmelder 

1 1 Anmelder und Erfmder 

1 1 nur Erfmder (Wird dieses Kdstchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht ndtig.) 


Staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): 


ftr^oire^dTstl^^^^ 1 1 ^"^ 1 1 5"^B«lj"?m"ngsstaatc^ mil Ausnahme 1 1 nur die Vcreinigten 1 1 die im Zusatrfeld 

fur folgende Staaten. | 1 mungsstaaten | 1 der Veremigten Staaten von Amerika | | Staaten von Af^crika | | angegebcnen Staaten 


1 1 Weitere Anmelder und/oder (weiicre) Erfindcr sind auf eincm zusatzlichen Fortsetzungsblatt angegeben. 



Formblatt PCT/RO/101 (Fbrtseizungsblatt) (Juli 1998; Nachdnick Januar 2000) Siehe Anmerkimgen zu diesem Aniragsformular 



BlaltNn ..3. 

Feld Nr. V BESTIMMUNG VON STAATEN " 



^!!gltfuzfw^^^ ^^^^ ^'^ ^^^^^^ ^ ^'^"^""'^ vorgenommen (bine die entsprechenden Kasichen ankreuzen; wenigstens ein Kdstchen mufi 

Regionales Patent 

^ c^y*^"?^^^^"i^'r9/" Gambia, KE Kenia, LS Lesotho. MW Malawi. SD Sudan, SL Sierra Leone 

H^Skolls und^^^^^^ '^""''"^'^ Simbabwe und jeder weitere Staat. der Ver{^gssta^^^^^^^^ 

□ EA Eurasisches Patent: AM Armenien, AZ Aserbaidschan. BY Belarus KG Kireisistan KZ Kfl^arhctan Mn i?«.,..ki:u 

^ llop^^^,^\ifL^^^^^ i^SstR 8U^B 

IE Inland. IT hahen LU Luxemburg. MC Monaco. NL Niedcrlande. PT PortugarSE Schw^n^nd icdcr 

der Vertragsstaat des Europaischen Patentflbereinkommens und des PCf ist ocnwcocn una jcacr weiiere ataai. 

□ OA OAPI-Patent: BF Burkina Faso. BJ Benin. CF Zentralafrikanische Republik. CG Kongo. CI C6te d'tvoire. CM Kamcnin. 

GA Gabun, GN Guinea. GW Gumea-Bissau. ML Mali, MR Mauretanien. NE Niger. SN Senegal TD Tschad TG Toeo 
und jeder we.tere Staat. der Vertragsstaat der O API und des PCT ist (falls eine andere Sch^rechtsancdeffuisoli^gel vJ^h'rJgeJ^hl 

wira, bilu auf der gepunkieten Unie angeben) t> j 6 

Nationales Patent (falls eine andere Schuizrechisart oder ein sonsiiges Ve^ahren gewUnschi wird. bilie auf der gepunkteien Unit angeben): 

□ AE Vereinigte Arabische Emirate q] lR Liberia 

□ AL Albanien □ Lg Le^^,^^ 

□ AM Armenien □ LT Litauen 

□ AT Osterreich □ Lu Luxemburg 

□ AU Australien □ LV Lettland 

□ AZ Aserbaidschan q Marokko 

□ BA Bosnien-Herzegowina □ Republik Moldau 

□ BB Barbados □ ^G Madagaskar 

□ EG Bulgancn □ MK Die ehemalige jugoslawische Republik 

□ BR Brasilien Mazedonien 

□ BY Belarus U Mongolei 

□ CA Kanada q 

□ CH und LI Schweiz und Liechtenstein Q 
|2B CN China □ 

□ CR Costa Rica □ 

□ "^"ba □ PL poien 

□ CZ Tschechische Republik □ PT Portugal 

□ DE Deutschland □ rO Rumanien 

□ DK Danemark q ^^^^^^^^ Federation 

□ DM Dominica □ g^j^^ 

n E^"^"'' □ SE Schweden 

5 SP^"'^" □ SG Singapur 

□ FI Finnland j-^ 

□ GB Vereinigtes Konigreich Q 

□ GD Grenada q 

□ GE Georgien q 

□ GH Ghana U TM Turkmenistan 

□ GM Gambia □ Xurkei 

□ HR Kroatien □ „ ^.^j^j^^^ ^^^^^^ 

U HU Ungam □ Vereinigte Republik Tansania 

□ ID Indonesien □ Ukraine 

^ • □ UG Uganda 

S 13 US Vereinigte Slaaten von Amerika 

□ IS Island 

K] JP Japan [-] 

□ KE Kenia q 

□ KG Kirgisistan □ YU Jugosla'wien 

□ KP Demokratische Volksrepublik Korea □ ZA Sudafrika 

^ □ ZW Simbabwe 

By KR Republik Korea . u r ^ r> - 

□ ™ . Kasichen fur die Bestimmung von Staaten, die dem PCT nach der 

KZ. Kasacnstan Veroffentlichung dieses Formblatts beigetreten sind: 

n LG Saint Lucia Q 

n LK Sri Lanka 



MW Malawi . . . 
MX Mexiko . . 
NO Norwegen 
NZ Neuseeland 



SI Slowenien . . 

SK Slowakei . . . 

SL Sierra Leone . 

TJ Tadschikistan 



UZ Usbekistan 
VN Vietnam 



Ab^i^raL^hllie'^anderfn ^ H.^'^'^rT"?^^"'- Zusatzlich zu den oben genannten Bestimmungen nimmt der Anmelder nach Regel'4.9 ' 
t^T^^. anderen nach dem PCT zulassigen Bestimmungen vor mit Ausnahme der im Zusatzfeld genannten Bestimmungen. die 

BestS/s ehen P""' ^""^^'^"^ ^^''^ zusatzlichen Bestimmungen unter dem vXhalf ein^ 

SufSr Fri« J^^^^^^^^ An H Bcstimmung. aie vor Ablaut von 1 > Monatcn ab dem Prioritatsdatum nichl bestatigl wurde, nach 
^l^Hait^^^^^ nMoZel^iYnM^^^^^ (einscMiefiiicH der Getiihren) mufi bei^n Anmeldeam 



Formblatt PCT/RO/101 (Blatt 2) (Januar 2000) Siehe Anmerkungen zu diescm Antragsformular 




Zusatzfeld Wird dieses Zusatxfeld nicht benutzt, so sollte dieses Blatt dem Antrag nicht beigefUgt werdeiu 



L Wenn derPlatz in einem Feld nichtfuralleAngaben ausreicht: In diesem Fallschreiben Sie "Forisetzung von FeldNr. ..." [Nummer 
des Feldes angeben) und machen die Angaben entsprechend der in dem Feld, in dem der Platz nicht ausreicht, vorgeschriebenen Art and 
Weise, insbesondere: 

( i) Wenn mehr als zwei Anmelder und/oder Erjinder vorhanden sind und kein " Fortsetzungsblatt " zur Verfugung steht: In diesem 
Fall schreiben Sie *' Fortsetzung von Feld Nr. Hi" und machen fur jede weitere Person die in Feld Nr. Hi vorgeschriebenen 
Angaben, Der in diesem Feld in derAnschrift angegebene Staat ist der Staat des Silzes oder Wohnsitzes des Anmelders, sofem 
nachstehend kein Staat des Sitzes oder Wohnsitzes angegeben ist, 

(ii) Wenn in Feld Nr. 11 oder III die Angabe **die im Zusatzfeld angegebenen Staaten" angekreuzt ist: In diesem Fall schreiben Sie 
"Fortsetzung von Feld Nr. 11". "Fortsetzung von FeldNr. /I/" bzw. "Fortsetzung von FeldNr. II und Nr. Ill" undgebenden Namen 
des Anmelders oder die Namen der Anmelder an und neben jedem Namen den Staat oder die Staaten (und/oder ggf. ARIPO-, 
eurasisches. europaisches oder OAPI-Patent), fur die die bezeichnete Person Anmelder ist, 

(Hi) Wenn der in Feld Nr. II oder III genannte Erjinder oder Erjtnder/Anmelder nicht fUr alle Bestimmungsstaaten oder fUr die 
Vereinigten Staaten von Amerika als Erfinder benannt ist: In diesem Fall schreiben Sie "Fortsetzung von Feld Nr II" 
"Fortsetzung von Feld Nr. Ill " bzw. "Fortsetzung von Feld Nr. II und Nr. Ill" undgeben den Namen des Erpnders oder die Namen 
der Erfinder an und neben jedem Namen den Staat oder die Staaten (und/oder ggf. ARIPO-, eurasisches, europdisches oder OAPI- 
Patent), fur die die bezeichnete Person Erfinder ist. 

(iv) Wenn zusdtzlich zu dem Anwalt oder den Anwdlten, die in Feld Nr IV angegeben sind, weitere Anwdlte bestellt sind: In diesem 
Fall schreiben Sie "Fortsetzung von Feld Nr. IV" und machen fur jeden weiteren Anwalt die entsprechenden, in Feld Nr. IV 
vorgeschriebenen Angaben. 

( v) Wenn in Feld Nr.V bei einem Staat ( oder bei OAPI) die Angabe "Zusatzpateni" oder "Zusatzzertiftkat, " oder wenn in Feld Nr V 
bei den Vereinigten Staaten von Amerika die Angabe "Fortsetzung" oder "Teilfortsetzung" hinzugefiigt wird: In diesem Fall 
schreiben Sie "Fortsetzung von Feld Nr. V" und geben den Namen des betreffenden Stoats (oder OAPI) an und nach dem Namen 
jedes solchen Stoats ( oder OA PI ) das Aktenzeichen des Hauptschutzrechts oder der Hauptschutzrechtsanmeldung und das Datum 
der Erteilung des Houptschiavechts oder der Einreichung der Hauptschutzrechtsanmeldung. 

(vi) Wenn in Feld Nr. VI die Prioritdt von mehr als drei f ruber en Anmeldungen beansprucht wird: In diesem Fall schreiben Sie 
"Fortsetzung von Feld Nr. VI" und machenfur jede weitere friihe re Anmeldung die entsprechenden, in FeldNr, VI vorgeschriebenen 
Angaben. 

(vii) Wenn in Feld Nr. VI diefriihere Anmeldung eine ARIPO Anmeldung ist: In diesem Fall schreiben Sie "Fortsetzung von Feld 
Nr. VI" und geben, unter Angabe der Nummer der Zeile, in der die die fruhere Anmeldung betreffenden Angaben gemacht sind. 
nundestens emen Mitgliedstaat der Pariser Verbandsubereinkunft zum Schutz des gewerblichen Eigentums oder ein Mitglied der 
WeUfwndelsorganisation ( WT 0)(das nicht Mitgliedstaat der Verbandsubereinkunft ist) an, undfiirdefi/das die fruhere Anmeldung 

2. Wenn, im Hinblickaufdie Erkldrung bzgl vorsorglicher Bestimmungen in FeldNr. V, der Anmelder Staaten von dieser Erkidrung 
ausnehmen mochte: In diesem Fall schreiben Sie "Bestimmung(en). die von der Erkidrung bzgl, vorsorglicher Bestimmungen 
ausgenommen ist(smd)" und geben den Namen oder den Zweibuchstaben-Code jedes so ausgeschlossenen Staates an, 

3. Wenn der Anmelder fiir irgendein Bestimmungsamt die Vorteile nationaler Vorschriften betreffend unschddliche Offenbarung oder 
Ausnahmen von der Neuheitsschddlichkeit in Anspruch nimnit: In diesem Fall schreiben Sie "Erkidrung betreffend unschddliche 
Offenbarung oder Ausnahmen von der Neuheitsschddlichkeit" und geben imfolgenden die entsprechende Erkidrung ab. 



Fortsetzung von Feld Nr. IV 

Dr. Wolfgang Weser 
Weser & Kollegen 
RadeckestraBe 43 
D-81245 Munchen 



Formblati PCT/RO/101 (Zusatzblatt) (Januar 2000) 



Siehe Anmerkungen zu diesem Antragsformular 



Blatt Nr. . .5 , 



Fcld Nr. VI PRIORITATSANSPRUCH 



I 1 Wcitcrc Prioritatsanspriiche sind im Zusatzfeld angegcben. 



Anmeldedatum 
der friiheren Anmeldung 
(Tag/M onat/Jahr) 



Aktenzeichen 
der friiheren Anmeldung 



1st die friihere Anmeldung eine: 



nationale Anmeldung: 
Staat 



regionale Anmeldung:^ 
regionales Amt 



Internationale Anmeldung 
Anmeldeamt 



Zeile(n 

11. Oktober 1999 
(11,10.1999) 



199 48 899.1 



DE 



Zeile (2) 



Zeile (3) 



IX I l^^s Anmcldeaml wird ersucht, cine beglaubigte Abschrift der oben in der (den) Zeile(n) L_ 



bczeichneten friiheren Annneldung(en) zu erstellen und dem intcrnationalcn Buro zu ubcrmilteln (nur falls die fruhere Anmeldting(en) bet 
dem Amt eingereicht worden ist(sind), das fur die Zwecke dieser internationalen Anmeldung Anmeldeamt ist) 

* Falls es sich bet der friiheren Anmeldung urn eine ARIPO-Anmeldung handelt, so muj) in dem Zusat^eld mindestens ein Staat angegeben werden, der 
Mitgliedstaat der Pariser Verbandsiibereinkunft zum Schutz des gewerbiichen Eigentums ist und fiir den die friihere Anmeldung eingereicht wurde. 



Feld Nr, VII INTERNATIONALE RECHERCHENBEHORDE 



Wahl der internationalen Recherchenbehdrde (ISA) 

(falls zwei oder mehr als zwei iniernationale Recherchen- 

behorden fiir die AusfUhrung der internationalen Recherche 
zustdndig stnd. geben Sie die von Ihnen gewalilte Behdrde an: 
der Zweibuchstaben-Code kann benutzi werden): 

ISA/ 



Antrag auf Nutzuno der Ergebnisse einer friiheren Recherche; Bezugnahmc auf diesc 
frtihere Recherche (falls eine friihere Recherche bci der internationalen Rechcrchenbchdrdc 
beam ragt Oder von ilir durchgefUhrt worden ist): 



Datum (Tag/Monat/Jahr) 



Aktenzeichen 



Staat (oder regionales Amt) 



Fcld Nr. VIII KONTROLLISTE; EINREICHUNGSSPRACHE 



Diese Internationale Anmeldung enihalt 
die folgende Anzahl von Blattern: 

Antrag 5 



Beschreibung (ohne 
Sequenzprotokollteil) 

Anspriiche 

Zusammenfassung 

2^ichnungen 

Sequenzprotokollteil 
der Beschreibung 

Blattzahl insgesamt 



13 
5 
1 
2 



26 



Dieser internationalen Anmeldung Uegen die nachstehend angekreuzten Unterlagen bci: 

1. (21 Blatt fiir die Gebiihrenberechnung 

2. g| Gesonderte unterzcichnete Vollmacht 

3. □ Kopie der allgemeinen Vollmacht; Aktenzeichen (falls vorhanden): 

4. Q Begriindung fiir das Fehlen einer Unterschrift 

5. □ Prioritaisbeleg(e), in Feld Nr. VI durch 

folgende Zeilennummer gekennzeichnet: 

6. □ Ubersetzung der internationalen Anmeldung in die folgende Sprache: 

7- □ Gesonderte Angaben zu hinterlegten Mikroorganismen oder anderem biologischen Material 

8. □ Protokoll der Nucleotid- und/oder Aminosauresequenzen in computerlesbarer Form 

9. [>5 Sonstige (einzein auffuhren): Scheck , DM 3.739,74 



Abbildung der Zeichnungen, die 

mil der Zusammenfassung l 
veroffenliicht werden soil (Nr.): 


Sprache, in der die 

intemationale Anmeldung Hoiitcrh 
eingereicht wird: ueu l^bUrl 


Feld Nr. IX UNTERSCHRIFT DES ANMELDERS ODER DES ANWALTS 



aus dem Antrag ergibt, in welcher Eigenschaft die Person unterzeichnet. 

MUnchen, den 11/10/00 




(Dr. Meyer) 



I. Datum des tatsachlichen Eingangs dieser 
internationalen Anmeldung: 


2. Zeichnungen 

1 1 einge- 

1 1 gangen: 

1 1 nichtein- 
1 1 gegangen: 


3. Geandertes Eingangsdatum aufgrund nachtraglich, jedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen 
zur Vervollstandigung dieser internationalen Anmeldung: 


4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellungen nach Artikel 1 1(2) PCT: 


5. Intemationale Rccherchenbehorde 

(falls zwei oder mehr zustdndig sind): lo A / 


6. 1 1 Ubermitllungdes Recherchenexernplars bis zur 
L— J Zahlung der Recherchengebiihr aurgeschoben 




Datum des Eingangs des Aktenexemplars 
beim Internationalen Buro: 



Formblatt PCT/RO/101 (letztes Blatt) (Juli 1998; Nachdruck Januar 2(X)0) 



Siehe Anmerkungen zu diesem Antragsformular 



VERTR 



BER DIE INTERNATIONALE Zl^MMENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

GR 99 P 5026-PCT 


WEITERES Mitteilung uber die Obermittlung des intemationalen 

Recherchenbericiits (Formbtatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend. nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/03601 


Internationales Anmeldedatum 

(Tag/Mona t/Jahr) 

11/10/2000 


(FrCihestes) Prioritatsclatum (Tag/MonaVJalw) 

11/10/1999 


Anmelder 

INFINEON TECHNOLOGIES AG et al . 



Dieser internationaie Recherchenbericht wurde von der Intemationalen ReclierchenbehOrde erstellt und wird dem Anmelder gemau 
Artikel 18 Obermittelt. Eine Kopie wird dem Intemationalen Buro Qbermittelt. 

Dieser internationaie Recherchenbericht umfaBt insgesamt _3 Blatter. 

Pn DarOber hinaus liegt Ihm jeweits eIne Kopie der in diesem Berlcht genannten Unterlagen zum Stand der Technik bei. 



Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die Internationale Recherche auf der Grundlage der intemationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofem unter diesem Punkt nichts anderes angegeben ist. 



□ 



b. 



2. 
3. 



Die Intemationale Recherche ist auf der Grundlage einer bei der BehOrde eingereichten Ubersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationaie 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
I I in der intemationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der intemationalen Anmeldung in computeriesbarer Form eingereicht worden ist. 
bei der Beh6rde nachtrdglich in schriftlicher Form eingereicht worden ist. 
bei der BehSrde nachtrSgiich in computeriesbarer Form eingereicht worden ist. 

Die Erkiarung, daR das naclitraglich eingereichte schriftiiche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erkiarung, da3 die in computeriesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Hinsichtlich der Bezeichnung der Erfindung 

I I wird der vom Anmelder eingereichte Wortlaut genehmigt. 

pn wurde der Wortlaut von der Behdrde wie folgt festgesetzt: 
FREQUENZKORREKTUR UNTER VERWENDUNG DES CORDIC-ALGORITHMUS 



5. Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der BehOrde festgesetzt. Der 
I I Anmelder kann der BehOrde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 
Recherchenberichts eine Stetlungnahme voriegen. 

6. Folgende Abbildung der Zeichnungen Ist mit der Zusammenfassung zu verOffentlichen: Abb. Nr. _1 



[X] wie vom Anmelder vorgeschiagen |^ keine der Abb. 

I I well der Anmelder selbst keine Abbildung vorgeschiagen hat. 
I I well diese Abbildung die Erfindung besser kennzeichnet. 



Formbiatt PCT/ISA/210 (Blatt 1 ) (Jull 1998) 



INTERNATIONAl 



, RECHERCHENBERICHT 



pc 



rnatlonales Aktenzeichen 

^CT/DE 00/03601 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 H04L27/22 



Nach der Internal ronalen Patentktassifikation (IPK) Oder nach der nationalen Klassiflkatbn und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mlndestprufstoff (Klasslflkationssystem und Klassifikatlonssymbole ) 

IPK 7 H04L 



Recherchlerte aber nicht zum MindestprOfstoff gehdrende Ver6ffentllchungen, soweit diese unter die recherchlerten Geblete fallen 



Wahrend der tnternationalen Recherche konsultrerle elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

WPI Data, EPO-Internal, PAJ, INSPEC, COMPENDEX 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie'* Bezeichnung der Ver5ffentlk;hung, soweit erforderlich unter Angabe der in Betracht kommenden Telle 



Betr. Anspruch Nr. 



EP 0 486 095 A (PHILIPS NV) 
20. Mai 1992 (1992-05-20) 
Seite 2, ZeUe 51 - Zeile 54 
Seite 6, Zeile 34 - Zeile 41 
Seite 7, Zeile 40 -Seite 8, Zeile 11 
Abbildung 2 

US 5 748 682 A (MOBIN MOHAMMAD SHAFIUL) 
5. Mai 1998 (1998-05-05) 
Spalte 13, Zeile 17 - Zeile 26 
Abbildung 8 



1-17 



US 5 550 869 A (GOLDENBERG YOAV 
27. August 1996 (1996-08-27) 
Spalte 7, Zeile 47 - Zeile 67 



ET AL) 



1-17 



1-17 



-/-- 



Weltere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



" Besondere Kategorien von angegebenen Veroffentlichungen : 

•A" Ve roffent 11 Chung, die den allgemei n en Stand der Technik definiert. 
aber nicht als besonders bedeutsam anzusehen ist 

'E' aiteres Dokument, das jedoch erst am oder nach dem intemation£Uen 
Anmeldedatum ve roffent I icht worden ist 

*L* Verdffentlichung, die geeignet ist, einen Priortt^tsanspruch zweifelhaft er- 
schetnen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Verdffentlichung belegt warden 
soli Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefiihrl) 

•O* Veroffentltchung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 

•P* Veroffentlichung, die vor dem Intematlonalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum verdffentlicht worden tet 



"T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
Oder dem PrioritStsdatum verdffentlicht worden Ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verst^ndnis des der 
Erflndung zugrundeiiegenden Prinzlps oder der ihr zugrundeliegenden 
Theorie angeget>en ist 

*X* Verdffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dreser Verdffentlichung nicht als neu Oder auf 
erflnderischer Tatigkeit beruhend betrachtet warden 

•Y' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erflnderischer Tdtigkeit beruhend betrachtet 
werden, wenn die Verdffentlichung mit einer oder mehneren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fQr einen Fachmann nahetiegend ist 

'&• Verdffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



18. April 2001 



Absendedalum des internationalen Recherchenberichts 



25/04/2001 



Name und Postanschrift der Internationalen Recherchenbehdrde 
EuropSisches Patentamt, P.B. 5818 Patentlaan 2 

NL - 2280 HV Rijswrjk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 

Fax: (+31-70) 340-3016 



Bevollm§chtigter Bediensteter 



Orozco Roura, C 



Foimbtatt PCT/ISA/210 (Blatt 2) (Juii 1992) 



Seite 1 von 2 



INTERNATIONAL 



, RECHERCHENBERICHT 



natlonales Aktenzelchen 

CT/DE 00/03601 



C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie** Bezeichnung der Veroffentlichung, soweit erforderiich unter Angat)e der in Betracht kommenden Telle 



Betr. Anspruch Nr. 



NAHM S ET AL: "A CORDIC-BASED DIGITAL 

QUADRATURE MIXER: COMPARISON WITH A 

ROM-BASED ARCHITECTURE" 

ISCAS '98. PROCEEDINGS OF THE 1998 IEEE 

INTERNATIONAL SYMPOSIUM ON CIRCUITS AND 

SYSTEMS, 

Bd. 4, 31. Mai 1998 (1998-05-31), Selten 
385-388, XP000873520 
New York, USA 
ISBN: 0-7803-4456-1 
Seite 386, Unke Spalte 

EP 0 481 543 A (PHILIPS NV) 
22. April 1992 (1992-04-22) 
Spalte 2, Zeile 10 -Spalte 3, Zeile 24 



1-17 



1-17 



Formbtatt PCT/fSA^lO (Fortsetzung von Blati 2) (Juli 1992) 
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IN-DMVJ 



ATIONAL SEARCH REPORT 

mation on patent family mennbers 



9brni 
CT 



lational Application No 

CT/DE 00/03601 



raieni acxjurnsni 




Publication 


Patent family 




KUDiicaiion 


cited In search report 




date 


member(s) 




date 
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NL 
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AT 
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A 


14-10-1998 






cz 
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14-10-1998 






cz 


9702796 
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14-10-1998 
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69326140 
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30-09-1999 
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69326140 
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20-04-2000 
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